Unit B2 
Subgroups and isomorphisms 


1 Subgroups 


Introduction 


In Unit B1 Symmetry and groups you met the idea of a group and studied 
a few basic properties of groups. In this unit you will be introduced to 
many of the fundamental ideas of group theory. 


First you will meet the idea of a subgroup of a group. This is a group 
whose elements form a subset of the set of elements of another group, and 
whose binary operation is the same as for the other group. You will go on 
to look at what happens when a group element is repeatedly composed 
with itself, and see how this leads to a way of finding some of the 
subgroups of a group. You will also explore some properties of cyclic 
groups, which are groups in which every element can be obtained by 
repeatedly composing one particular element with itself. Finally, you will 
look at the idea that two groups may differ in their elements and binary 
operations, but have exactly the same underlying structure, so that, in an 
abstract sense, they are ‘the same group’. 


All the ideas covered in this unit help us gain insight into the structures of 
groups, enabling us to see and analyse some of the fundamental similarities 
and differences between various groups. 


1 Subgroups 


In this section you will see that groups can contain other groups. 


1.1 What is a subgroup? 


To illustrate the idea of a subgroup, let us consider the symmetry group of 
the equilateral triangle, (S(A),o), which you met in Unit B1. Recall that 
S(A) = {e,a,b,r,s,t}, where the letters stand for the symmetries 
illustrated in Figure 1, and that o represents function composition. The 


group table for (S(A),0°) is as follows. gis 
ole abr st 
ele abres t 
aja betr s 
blb eastr 
rir s t ea b 
s|s t r bea 
t|t r sabe Figure 1 S(A) 


107 


Unit B2 Subgroups and isomorphisms 


108 


Now consider the set {e, a,b} of direct symmetries of the equilateral 
triangle. We can obtain a Cayley table for this set under function 
composition by deleting the rows and columns labelled by the indirect 
symmetries in the group table of (S(A),0), as shown below. 


ole a bt $ 

ele a brf s 

ala betr 

bib e as t y 

p—r—s—t tt 

ssr 

ee ({e, a,b}, 0) 
(S(A), 9°) 


Let us check whether ({e, a, b},0) is a group. Here is a reminder of the 
group axioms. 


Definition 


Let G be a set and let o be a binary operation defined on G. Then 
(G,o) is a group if the following four axioms hold. 


G1 Closure For all g, h in G, 
gol EG 
G2 Associativity For all g, h, k in G, 
ga (mow) = (god e ka 
G3 Identity There is an element e in G such that 
goe=g=eog forallginG. 
(This element is an identity element for o on G.) 


G4 Inverses For each element g in G, there is an element h in G 
such that 


Ge k g 


(The element h is an inverse element of g with respect to o.) 


We now check these axioms for ({e,a, b}, o). 


G1 Closure The only elements in the body of the Cayley table for 
({e, a, b},0) are e, a and b, so {e,a,b} is closed under function 
composition; that is, axiom G1 holds. 


G2 Associativity We know that function composition is an associative 
binary operation, so axiom G2 holds. 


G3 Identity The row and column labelled e in the Cayley table for 
({e, a, b},0) repeat the table borders, so e is an identity element for 
({e, a, b}, 0); that is, axiom G3 holds. 

G4 Inverses We can see from the Cayley table for ({e, a, b},0) that each 
element of {e,a,b} has an inverse element in {e, a,b} (e is self-inverse 
and a and b are inverses of each other), so axiom G4 holds. 


So all four group axioms hold, and hence ({e, a,b}, 0) is a group. 

Since {e,a,b} is a subset of S(A) = {e,a,b,r, s,t}, and both these sets are 
groups under the same binary operation (namely function composition), 
we say that ({e,a,b},0) is a subgroup of (S(A), o). In general, we have the 
following definition. 


Definition 


A subgroup of a group (G,o) is a group (H,o), where H is a subset 
of G. 


Notice that it is part of the definition of a subgroup that the subgroup has 
the same binary operation as the original group. 


Now consider the subset {e, b} of S(A). We can obtain a Cayley table for 
({e, b},0) in the same way as we did for ({e,a,b},0o). That is, we start with 
the group table of (S(A^A), o), and delete the rows and columns labelled by 
the elements of S(A) that are not elements of {e,b}, as follows. 


ole b f 

ele b r 
ole b 

a4 J 
blb a a ele b 
pir s t b|b a 
Te r ({e, b}, o) 

i—i 5 

(S(A), o0) 


The Cayley table for ({e,b},0) contains the element a, which is not in the 
set {e,b}. So {e,b} is not closed under function composition; that is, 
axiom G1 fails. Thus ({e, b},0) is not a subgroup of (S(A), o). 


Exercise B35 


For each of the following, construct a Cayley table by deleting rows and 
columns of the group table for (S(A), o), and determine whether the given 
set and binary operation form a subgroup of (S(A), o). 


(a) ({e,8},0) — (b) ({e,b,r},o) 
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Among the groups you met in Unit B1, some are subgroups of others. For 
example, 


(R, +) is a subgroup of (C, +), 
since R C C and the binary operations of (R, +) and (C, +) are the same. 
Similarly, 

(Z, +) is a subgroup of (R, +), and 

(Q*, x) is a subgroup of (R*, x). 
In contrast, 

(R*, x) is not a subgroup of (R, +). 
This is because, although R* is a subset of R, the binary operations of the 
two groups are different. 


In fact, every group (G,o) with more than one element has at least two 
subgroups: the group (G,°) itself, and the group ({e}, o), known as the 
trivial subgroup, whose only element is the identity element. Some 
particular examples of the trivial subgroup of a group include: 


the trivial subgroup ({e},°) of the group (S(A), o), 
the trivial subgroup ({0},+) of the group (Z, +), 
the trivial subgroup ({1}, x) of the group (R*, x). 


A subgroup of a group (G,o) other than the whole group (G, o) is called a 
proper subgroup. 


A subgroup (H,0) of an abelian group (G,o) is always abelian, because if 
xoy=yo zx for all elements x and y of G, then it must also be true that 
xoy=yo zx for all elements x and y of the subset H of G. 


However, a non-abelian group can have an abelian subgroup. This is 
illustrated by the example at the start of this subsection: (S(A), o) is 
non-abelian but its subgroup ({e,a,b},0) is abelian, as you can see by 
looking at their group tables. (Recall that a finite group is abelian if and 
only if its group table is symmetric with respect to the main diagonal.) 


Some texts use the notation H < G to assert that H is a subgroup of G 
and the notation H < G to assert that H is a proper subgroup of G, but 
we will not use these notations in M208. 


Identities and inverses in subgroups 


We now need to deal with two rather subtle issues that arise from the 
definition of a subgroup. 


Consider a group (G,o), with identity element e, and suppose that (H, o) 
is a subgroup of (Go). Might the identity element of (H,o) be an element 
other than e? In fact, this is not possible, as stated and proved below. The 
identity element of (H,o) must be the same element as the identity 
element of (G, o). 


A similar issue arises with inverses of group elements. Again, consider a 
group (G,o) and a subgroup (H,0). Might there be an element h of H 
whose inverse in (H,0) is a different element from its inverse in (G, o)? 
Again, this is not possible, as stated and proved below. 


Theorem B23 

Let (G,o) be a group with a subgroup (H, o). 

(a) The identity element of (H,o) is the same as the identity element 
on (C): 

(b) For each element h of H, the inverse of h in (H,o) is the same as 
its inverse in (G, o). 


Proof 


(a) Let the identity elements of (G,o) and (H,0o) be e and ey, 
respectively. Then ey o ep = ep (since ex is the identity element 
of (H,o)), and eo ey = ey (since e is the identity element of (G, o), 
and ey € G). It follows that ey o ep = eo ep, and hence, by the 
Right Cancellation Law, ey = e. 


(b) Let h € H, and suppose that the inverse of h in H is a and the inverse 
of h in G is b. We know by part (a) that (G,o) and (H,o) have the 
same identity element, e say. Thus hoa =e and hob = e. It follows 
that hoa = hob, and hence, by the Left Cancellation Law, a = b. E 


1.2 Checking whether a subset forms a 
subgroup 


At the start of the previous subsection you saw that ({e,a,b},0) isa 
subgroup of (S(A), o). This was shown by checking each group axiom for 
({e, a, b}, 0). 

In fact, it was not necessary to carry out such extensive checks, because 
some properties hold for ({e, a,b}, 0) simply because they hold for 
(S(A),o). For example, we already know that roe = x = e o x for any 
element x of S(A), so the same must be true for any element x of the 
subset {e,a,b} of S(A). So, to check that e is an identity element for 
({e, a,b}, 0), all we really need to check is that e actually belongs to 
{e,a,b}. (Which of course it does!) 
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The next theorem sets out exactly what you need to check to show 
whether or not a subset of a group forms a subgroup. 


Theorem B24 Subgroup test 


Let (G,o) be a group with identity element e, and let H be a subset 
of G. Then (H,°c) is a subgroup of (G, 0) if and only if the following 
three properties hold. 


SG1 Closure For all x, y in H, the composite x o y is in H. 
SG2 Identity The identity element e of G is in H. 


SG3 Inverses For each x in H, its inverse z~t in G is in H. 


We refer to the three properties SG1, SG2 and SG3 listed in the theorem 
as the three subgroup properties. Notice that although these properties 
have the same names as three of the group axioms, namely Closure, 
Identity and Inverses, only the closure property involves the same ideas as 
the corresponding group axiom. The other two properties involve only a 
check that certain elements (the identity element of G and the inverses of 
elements of H) actually belong to H: they do not involve a check that these 
elements have the defining properties of an identity element or inverse. 


Proof of Theorem B24 First we prove the ‘if’ part. Suppose that the 
three subgroup properties hold. We need to check that (H,0) is a group. 
To do that, we check that (H,o) satisfies the four group axioms. 


G1 Closure Property SG1 means the same as axiom G1, so axiom G1 
holds. 


G2 Associativity Since (G,o) is a group, we know that 
zo (yoz) =(zxoy)oz 
for all elements x,y,z in G, so this equation holds for all elements 
x,y,z in the subset H of G. Thus axiom G2 holds. 


G3 Identity We have e € H, since property SG2 holds, and if x € H 
then roe =x = eo x, since x € G and e is the identity element of 
(G,o). So e is an identity element for o on H. Thus axiom G3 holds. 


G4 Inverses Let x€ H. Then the inverse x! of x in G is also in H, 
since property SG3 holds, and we have x o a7! log. Soa 
is an inverse of x in H. Thus axiom G4 holds. 


=e S75 1 


Hence (H,0) satisfies the four group axioms, and so is a group. 


Now we prove the ‘only if’ part. Suppose that (H,o) is a subgroup of 
(G,o). We have to show that properties SG1, SG2 and SG3 hold. Since 
(H,°) is a group, the set H is closed under o, so property SG1 holds. Also, 
by Theorem B23, H contains the identity element e of G and the inverse of 
each element of H, so properties SG2 and SG3 hold. | 


1 Subgroups 


Theorem B24 tells us that if (G,o) is a group and H is a subset of G, then 
to check that (H,o) is a subgroup of (G,o) we need only check that the 
three subgroup properties hold, rather than having to check the full group 
axioms. It also tells us that to show that (H,o) is not a subgroup of (G, o), 
we just need to show that any one of the three subgroup properties fails. 
(To do this, we give a counter-example, not a general argument.) 


Remember that before you apply Theorem B24 you need to be sure that H 
is a subset of G, and that the binary operations on the two sets are the 
same. If these conditions do not hold, then (H,°) is certainly not a 
subgroup of (G, o). 


The worked example below demonstrates how to use the three subgroup 
properties to determine whether or not (H,o) is a subgroup of a 

group (G,o), in cases where H is a small finite set. In this situation, 
particularly if you suspect that (H,o) is a subgroup of (G,o), it is often 
useful to start by constructing a Cayley table for (H,o). You can then use 
the table to help you check the three subgroup properties. (In the worked 
example the group (G, o) is finite, but the same approach can be used if 
(G,o) is an infinite group.) 


Worked Exercise B15 


(a) Show that ({e,a,b,c},o) is a subgroup of (S(Q),°). 
(b) Show that ({e,7r,s,t},0) is not a subgroup of (S(Q), o). 


(The non-identity elements of S(O) are shown in Figure 2.) 


Solution 


(a) We have {e, a,b,c} C S(Q), and the binary operation o is the 
same on each set. 


Figure 2 S(O) 
®. Construct a Cayley table for ({e, a,b,c}, o), by deleting the 
unwanted rows and columns of the group table of (S(0), o) 
(which is repeated as Table 1). & 
The Cayley table for ({e,a,b,c},0) is as follows. Table 1 5(0) 
AEA ole aberstu 
M A S eleabcecerstu 
ale 0 e e@ 
ala bcestur 
Wear. b)bceatur s 
ele eat 
clic eaburst 
We check the three subgroup properties. rrutsecba 
®. Use the Cayley table to check properties SG1 and SG3. To s|js rutaeec b 
check for inverses, look for occurrences of the identity element in tlt srubaeec 
the table. & ulu tsreobae 
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Exercise B36 


Show that ({e, 6, s,u},0) is a subgroup of (S(Q), o). 


Many of the exercises and worked exercises in the rest of this subsection 
involve subsets of the standard groups of numbers that you met in 
Unit B1. Here is a reminder of these groups. 


Standard groups of numbers 
Infinite groups 
(Z,+), (Q+), (R+), (C+), 
(Ooo Ra (CX). 
Finite groups, for any integer n > 2: 
(Zn, shah 
(Un, Xn), and in particular (Z%, xp), where p is prime. 


Here Q*, R*, C* and Z% mean Q, R, C and Zn with the element 0 
removed, and U,, is the set of integers in Zp coprime to n. 


The next exercise involves a finite subgroup of one of the infinite groups 
above. 
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Exercise B37 


(a) Construct a Cayley table for ({1,—1,i,—i}, x) (where i? = —1). 
(b) Show that ({1,—1,i,—i}, x) is a subgroup of the group (C*, x). 


So far, we have looked at how to check whether (H,o0) is a subgroup of a 
group (G,o) only in the case where H is finite. If H is an infinite set, then 
we have to check the three subgroup properties by using algebraic 
arguments rather than a Cayley table. This is demonstrated in the next 
worked exercise. 


Worked Exercise B16 


Show that (R*, x) is a subgroup of the group (R*, x), where R* denotes 
the set of positive real numbers. 


The next exercise involves the set of integer multiples of 3; we denote this 
set by 3Z. That is, 


3Z = {3k : k € Z} ={...,—6, —3,0,3,6,9,... }. 


In general, for any number x, we denote the set of integer multiples of x 
by xZ. That is, 


th = {zk : k € Z} = {...,—2x, 00,0, 2z, 80,2224 
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Exercise B38 


Show that (3Z, +) is a subgroup of (Z, +). 


The solution to Exercise B38 remains valid if the integer 3 is replaced by 
any integer n, so we have the following result. 


For any integer n, (nZ, +) is a subgroup of the group (Z, +). 


Exercise B39 


. Is (6Z, +) a subgroup of (Z, +)? 
(b) Is (6Z,+) a subgroup of (2Z, +)? 
(c) Is (5Z,+) a subgroup of (3Z, +)? 


Justify your answers. 


In the next worked exercise, Theorem B24 (Subgroup test) is used to show 
that a particular infinite subset is not a subgroup of a particular infinite 
group. 


Worked Exercise B17 


Show that (Z*, +) is not a subgroup of the group (Z, +), where Z* 
denotes the set of positive integers. 


Exercise B40 


(a) Show that (Q*, x) is not a subgroup of the group (RT, x). 
(You saw that (R*, x) is a group in Worked Exercise B16.) 


(b) Show that (W,+) is not a subgroup of the group (Z, +), where W is 
the set of non-negative integers. 


1 Subgroups 


The following two exercises should familiarise you further with checking 
the subgroup properties. 


Exercise B41 
Show that (H, +12) is a subgroup of the group (Z12, +12), where 
H = {0,3,6,9}. 


Hint: In this case, it is easier to construct the Cayley table for (H, +12) 
directly, rather than by deleting rows and columns from the group table 
for (Z12, +12). 


Exercise B42 


In each of the following cases, H is a subset of G, but (H,o) is not a 
subgroup of the group (G,o). Explain why not. 


(a) (G,o) = (S(0),0) and (H,0) = ({e, a,c}, 0). 


(The non-identity elements of S(O) are shown in Figure 3.) 
(b) (G,o) = (Z5, x5) and (H, 0) = ({2,3, 4}, x5). 
(c) (G,o) = (R*, x) and (H, 0) = (Z*, x). 


Figure 3 S(O) 


An unfamiliar binary operation 


The final worked exercise and exercise in this subsection involve subsets of 
a group with an unfamiliar binary operation. They give you an 
opportunity to revise checking all the group axioms, as well as to practise 
checking the three subgroup properties. 


Worked Exercise B18 
Let X be the subset of R? consisting of all the points not on the y-axis; 
that is, 
X = {(a,b) ER? :a #0}. 
Let x be the binary operation on X defined by 
(a, b) * (c,d) = (ac, ad + b). 
For example, (2,5) » (4,3) = (2 x 4,2 x 3 + 5) = (8,11). 
(a) Show that (X, x) is a group. 
(b) Determine whether each of the following subsets of X together with 
the binary operation * forms a subgroup of (X, *). 
(i) A={(a,b)e€X:a=1} 
Gi) B= {(@,6) € X :b=1} 
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Solution 
(a) We check the four group axioms. 
G1 Closure 
@. If we combine two elements of X using *, do we get 
another element of X? To check this, start with two general 
elements of X and combine them. £&& 
Let (a,b), (c,d) E€ X; then a,b,c,d € R, anda #0 and c Æ 0. 
We have 
(a, b) * (c, d) = (ac, ad + b). 
®. To check that this point is in X, we have to check that it 
is in R? and its first coordinate is non-zero. © 
Now (ac,ad +) € R? because a,b,c,d € R, and ac #0 
because a Æ 0 and c £0, so (ac,ad+ b) € X. Thus X is 
closed under x. 
G2 Associativity 
@®. Since x is an unfamiliar binary operation, we must use 
an algebraic argument to prove associativity. ©& 
Let (a,b), (c,d), (e, f) € X. We have 
(a, b) x ((c, d) * (e, f)) = (a, b) * (ce, cf + d) 
= (ace, acf + ad+b) 
and 
((a, b) * (c, d)) * (e, f) = (ac, ad + b) x (e, f) 
= (ace, acf + ad + b). 
The two expressions obtained are the same, so * is 
associative on X. 
G3 Identity 
®. Try to find a likely candidate to be an identity. © 
Suppose that (e, f) is an identity in X. Then we must have, 
for each (a,b) € X, 
(a, b) * (e, f) = (a,b) = (e, f) * (a, b). 
The left-hand equation gives 
(ae,af +b) = (a,b). 
Comparing coordinates gives 
G2=a enc ef o= o 
that is, 
C=@ enc ay =U. 
Since these equations must hold for all non-zero values of a, 


we must have e = 1 and f = 0. So the only possibility for an 
identity is (1,0). 


118 


1 Subgroups 


®&. Now check to see whether this point actually is an 
identity. @& 
Now (1,0) € X, since it is in R? and its first coordinate is 
non-zero, and for all (a,b) € X, we have 
(a,b) (0) =(a x la x 0-0) = (a,b) 
and 
(L0) e tayby = eal b= 0) = (arb). 
So (1,0) is an identity for x on X. 
G4 Inverses 
®. Try to find a likely candidate to be an inverse of a 
general element (a,b) € X. & 
Let (a,b) € X; then a 4 0. Suppose that (c,d) is an inverse 
of (a,b). Then we must have 
(ac oy E = (1 Oe d= (a,b). 
The left-hand equation gives 
(ac, ad + b) = (1,0). 
Comparing coordinates gives 
ac=1 and ad+b=0. 
®. Try to find c and d in terms of a and b. & 


Since a Æ 0, these equations give 


G= z amel @ = S 
a a 

So the only possibility for an inverse of (a,b) is (1/a, —b/a). 
®. Now check to see whether this point actually is an 
inverse of (a,b). & 
Now (1/a,—b/a) € X, since it is in R? (because a and b are 
in R and a is non-zero) and its first coordinate is non-zero, 
and we have 


(acne (+-+) = (ax a (-2) +) Tio 


and 
1 b 1 1 b 
G t) +a) (Exa a =) (1,0) 


So (1/a, —b/a) is an inverse of (a,b). Thus every element 
of X has an inverse in X. 


Hence (X, *) satisfies the four group axioms, and so is a group. 
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(b) (i) ®. Simplify the description of A, if possible, to make it 
easier to work with. © 
We have 
A= {(a,b)€ X:a=1} = {(1,b): bE R}. 
We check the three subgroup properties for A. 
SG1 Closure 
®. Start with two general elements of A, combine them 
using *, and check that the result is in A. @& 
Let (1,6), (1,d) € A. We have 
(obvi d) = (lx Il <a - eb) = Gd 25): 
This point is in A because its first coordinate is 1. Thus 
A is closed under x. 
SG2 Identity 
The identity element in (X, x) is (1,0). This point has 
first coordinate 1, so it is in A. 
SG3 Inverses 


Let (1,6) € A. By the solution to part (a), the inverse of 
(1, 5) in (X, *) is 


(=) = (lt), 


This point has first coordinate 1, so it is in A. Thus A 
contains the inverse of each of its elements. 
Hence (A, x) satisfies the three subgroup properties, and so 
is a subgroup of (X,*). 
(ii) ©. Simplify the description of B, if possible, to make it 
easier to work with. © 
We have 
B =N EX w= N= el) ase Raz 0 
®. We can see immediately that the identity (1,0) of (X, *) 
is not in B, so there is no need to check the other subgroup 
properties. & 
The identity in (X, x) is (1,0), but this point is not in B, so 
property SG2 fails. 
Hence (B, x) is not a subgroup of (X,*). 


The group (X, x) defined in Worked Exercise B18 is non-abelian, as you 
can check by working out (1,1) * (2,2) and (2,2) » (1,1) for example. In 
contrast, the different group (X,*) defined in the next exercise is abelian, 
because for this group (a, b) * (c,d) = (c,d) * (a,b) for all (a,b), (c,d) E€ X. 


Exercise B43 


Let X be the set 
X = {(a,b) E R? : a,b #0} 

and let x be the binary operation on X defined by 
(a,b) * (c, d) = (ac, bd). 

(a) Show that (X, x) is a group. 


(b) Determine whether each of the following subsets of X together with 
the binary operation * forms a subgroup of (X, *). 


(i) A={(a,b)EX:a=1} 
(ii) B={(a,b)EX:a+b=2} 


When we are discussing groups, and subgroups of groups, it can be 
cumbersome to keep using notation of the form (G,o), in which both the 
set of the group and the binary operation are included. For this reason, 
from now on we will often use the following convention. 


Convention 


We can refer to a group (G, o) simply as G, as long as the binary 
operation is clear from the context. 


So we might say, for example: 

e ‘the subgroup H of the group G’ 

e ‘the symmetry group S(F) of the figure F’ 

e ‘the set H is a subgroup of the group G’ 

e ‘the set {e, a,b,c} is a subgroup of the group G”. 

When you see phrases like these, or when you use them yourself, you 
should keep in mind that a group is definitely not just a set, but consists of 
both a set and a binary operation. When you are reading about a group or 


working with a group it is important that you know what the binary 
operation is. 


Because of the convention above, if (G,o) is a group then an instance of 
the notation G could mean either the group (G,o) or simply the set G. 
Often it does not matter which meaning applies; for example, this is the 
case for the statement ‘Let g be an element of G.’ If it does matter, then 
the meaning should be clear from the context. 
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1.3 Subgroups of symmetry groups 


In Unit B1 you saw that the symmetries of any figure F in R? or R? form 
a group under function composition called the symmetry group of F and 
denoted by S(F’). In this subsection we will look at some ways in which we 
can find subgroups of the symmetry group of a figure. 


The subgroup of direct symmetries of a figure 


First, as stated in the theorem below, the set SH(F) of direct symmetries 
of a figure F always forms a subgroup of its symmetry group S(F). Of 
course, if the figure F has no indirect symmetries, then SHF) and S(F) 
are the same set. 


Theorem B25 


Let F be a figure in R? or R3. Then the set S*(F) of direct 
symmetries of F is a subgroup of the symmetry group S(F) of F. 


Proof We have S*(F) C S(F), and the binary operation o is the same 
on each set. We check the three subgroup properties, using the properties 
of direct and indirect symmetries given in Subsection 1.4 of Unit B1. 


SG1 Closure Composing any two direct symmetries gives a direct 
symmetry, so S*(F) is closed under o. 


SG2 Identity The identity element e of S(F) is a direct symmetry, so it 
is in S*(F). 

SG3 Inverses If f is a direct symmetry, then f~! is also a direct 
symmetry. So S*(F) contains the inverse of each of its elements. 


Hence SH(F) satisfies the three subgroup properties, and so is a subgroup 
of S(F). E 


For example, the set St = {e, a,b} of direct symmetries of the equilateral 
triangle is a subgroup of the symmetry group S(A) of the equilateral 
triangle, as you saw at the start of this unit. 


Modifying a figure 


Another way in which we can sometimes find subgroups of a symmetry 
group S(F) is to modify the figure F to restrict its symmetry. We could, 
for example, modify a square F by introducing a pattern of shapes, as 
illustrated in Worked Exercise B19 below. The modified square F” is still a 
plane figure (a subset of RÊ): it consists of all the points that lie on the 
lines or in the shaded areas. The symmetry group $(F”) of the modified 
square consists of those symmetries of the square that leave the pattern of 
shapes unchanged. 


1 Subgroups 


Worked Exercise B19 


s Lor 
Let F' be the modified square shown below. Write down a subgroup of wa 
S(O) by listing the symmetries of the figure F”. ‘ » 
(For convenience, Figure 4 shows the non-identity elements of S(Q).) t K i 
HE 
S 
yi ~ 
| 


N 
UX, | X 


| 
Figure 4 S(O) 


Exercise B44 


Write down three subgroups of S(O) by listing the elements of the 
symmetry groups of each of the following modified squares. 


(a) (b) (c) 


We often use a simple pattern of line segments to restrict the symmetries of 
a figure. In the following worked exercise, a single diagonal line is used to 
restrict the symmetries of a square. Again, the modified square F” is still a 
plane figure: in this case it consists of all the points that lie on the lines. 


Worked Exercise B20 


Write down a subgroup of S(O) by listing the symmetries of the following 
modified square F”. 
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Figure 5 The square with its 
usual location labels 
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Exercise B45 


Let F be a regular hexagon. Describe geometrically the elements of the 
subgroup S(F”) of S(F), where F” is the figure obtained by inscribing an 
equilateral triangle inside F as shown. 


Fixing a feature of a figure 


A third possible way to find a subgroup of a symmetry group S(F) is to fix 
some feature of the figure, such as a vertex or an edge. That is, we 
consider only the elements of S(F) that map that feature to itself. For 
example, consider the square with its usual vertex location labels, as 
shown in Figure 5. If we fix the vertex at location 1, that is, if we consider 
only the symmetries that map this vertex to itself, then we obtain the 
subset {e, s} of S(O). Fixing a subset of a figure always yields a subgroup 
of the symmetry group of the figure, as stated in the theorem below. 


The feature of a figure that we fix can consist of any subset of the points 
that make up the figure. If the subset consists of more than one point, 
then the subset can be fixed without every individual point in the subset 
being fixed. For example, for the square in Figure 5, if we fix the edge that 
joins the vertices at locations 1 and 4, then we obtain the subset {e,r} 

of S(O). The symmetry r fixes the edge described, even though it does not 
fix each point on this edge. 


Theorem B26 


Let F be a figure in R? or R? and let A be a subset of F. Then the 
subset of S(F) whose elements are all the symmetries of F that fix A 
is a subgroup of S(F’). 


Proof Let H be the subset of S(F) described. We show that the three 
subgroup properties hold for H. 


SG1 Closure Let f and g be symmetries of F that fix A. Then go f 
also fixes A. Hence H is closed under function composition. 

SG2 Identity The identity symmetry fixes A, so H contains the identity 
element of S(F). 


SG3 Inverses Let f be a symmetry of F that fixes A. Then f~! also 
fixes A. Thus H contains the inverse of each of its elements. 


Hence H satisfies the three subgroup properties, and so is a subgroup 
of S(F). a 


We now use the method of fixing vertices to find some subgroups of the 
symmetry group of a regular tetrahedron, which we will denote by S(tet). 
You met the symmetries of the regular tetrahedron in Subsection 5.3 of 
Unit B1, and you may find it helpful to refresh your memory of these 
before continuing. As in Unit B1, we specify a symmetry in S(tet) by 
using a two-line symbol that indicates how the vertex at each location is 
affected by the symmetry. 


Worked Exercise B21 


Consider the labelled regular tetrahedron shown below. 


1 


3 


Write down, as two-line symbols, the elements of the subgroup of S(tet) 
that consists of the symmetries of the tetrahedron that fix the vertex at 
location 4. 


1 Subgroups 
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These are the symmetries 


il Bo i 2 ay al i 2 g al 
123 Aye aes aN 9 3 124) 


The indirect symmetries that fix the vertex at location 4 are 
reflections in three planes. Each such plane contains one of the three 
edges that meet at the vertex at location 4, and passes through the 
midpoint of the opposite edge. 


4 
3 


2X Wa 3 2 
These are the symmetries 


2 ae: Ly eh Le ah Ah @ 
2m Doa l Ay O A 


The required subgroup is 


l 2 ag 4 IPEE il 
LD gaa a l eS 
3 
1 


Notice that the elements of the subgroup in Worked Exercise B21 look 
exactly like the elements of S(A), the symmetry group of an equilateral 
triangle, written as two-line symbols, but with an extra column, mapping 
4 to 4, at the end. This is because each symmetry of the tetrahedron that 
fixes the vertex at location 4 gives a symmetry of the face with vertices at 
locations 1, 2 and 3. 


In a similar way, we can find subgroups of S(tet) that fix the vertices at 
locations 1, 2 and 3, respectively. The elements of the subgroup that fixes 
the vertex at location 1 look like the elements of S(A) written as two-line 
symbols, but with the vertices of the triangle labelled 2, 3 and 4, and with 
an extra column mapping 1 to 1. Similar descriptions apply to the other 
two subgroups. 
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Exercise B46 


Write down, as two-line symbols, the elements of the subgroup of S(tet) 
that consists of the symmetries of the tetrahedron shown in Worked 
Exercise B21 that fix the vertex at location 3. 


Exercise B47 


Write down, as two-line symbols, the elements of the subgroup of S(tet) 
that consists of the symmetries of the tetrahedron shown in Worked 
Exercise B21 that fix the edge joining the vertices at locations 1 and 2. 


The strategy below summarises the methods that you have seen for finding 
subgroups of the symmetry group of a figure. 


Strategy B3 


To find a subgroup of the symmetry group of a figure in R? or R3, do 
one of the following. 


e Find the direct symmetries of the figure. 


e Modify the figure to restrict its symmetry; for example, introduce a 
pattern of lines or shapes. Then determine which of the symmetries 
of the original figure are symmetries of the new figure. 


e Find the symmetries of the figure that fix a particular vertex (or 
any other particular subset of the figure). 


Exercise B48 


Let F be the wire framework of a triangular prism, labelled as shown 
below. The triangles at its ends are equilateral, and its other faces are 
rectangles. 


3 


Find three subgroups of S(F) by considering the following ways of 
restricting the symmetry. Give each symmetry as a two-line symbol. 


1 Subgroups 
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(a) Add a vertical wire to each of the triangular ends of the framework 
prism, as shown below. 


4 
1 
6 
2 
3 
(b) Fill in a triangular face at one end of the framework prism, as shown 
below. 
4 
1 
6 
2 


3 


(c) Fix the vertices at locations 1 and 4. 


2 Order of a group element 


In this section we will explore what happens when we take an element of a 
group and repeatedly combine it with itself. 


2.1 Powers of a group element 


Before we can proceed, we need a notation for writing down repeated 
combinations of an element. We normally use index notation. If (G,o) is a 
group, and x is an element of G, then we write 


x? to represent z o z, 
x? to represent z£ o go g£, 


x* to represent £% o gogog, 


and so on. We interpret x! to mean just x itself, and x° to mean e, the 
identity element of G. 


We also attach a meaning to negative powers of a group element. You have 
seen that x~! represents the inverse of x. We also write 


x? to represent £7! o a7, 


£7? to represent £7! o x7! og7t, 
£74 to represent x7! o g7! og! og}, 


and so on. 


Here is a summary of this notation. 


Find the following powers in the group S(Q): 


(The non-identity elements of S(O) are shown in Figure 6.) 


Find the following powers in the group S(O). 


(a) a, al, a?, aè, af, až 


(b). a lha at a a” 
(c) b, bt, b?, b3, bt 
(a) bh omom 


2 Order of a group element 


| r 
vA K / 
| Sf 
\ Le 
tt 
| 
US | È 


l 
Figure 6 S(O) 
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The following familiar index laws hold for the powers of a group element. 


Theorem B27 Index laws 


Let x be an element of a group (G,o), and let m and n be integers. 
The following index laws hold. 


(a) gM og” = gimtn 
(b) (m) =a" 


O a 


Proof Proofs of the laws in the case where m and n are positive integers 
are given or commented on below. The other cases, where m and n might 

be zero or negative, can be proved in similar ways, using the definitions of 
x° and negative powers of x. The details are omitted here. 

Let x be an element of a group (G,o), and let m and n be positive integers. 


(a) We have 


ge og” =Zoro:--0of0L0L0:::028 
a co! Ce pe 
m copies of x n copies of x 
= TODtoes:O0 
IaM 


m +n copies of x 
+n 


= g” 
(b) We have 
(1) =a™oa™o---0a™ 
S ai 
n copies of 2” 
=S7OTOe*OTVOTVOMWOss OO OPROTPO+s: OF 
ee aM m 
m copies of x m copies of x m copies of x 
n ‘blocks’ 
R A A E O 
— ee 
mn copies of x 


(c) The fact that x7” = (a~')”, where n is a positive integer, is simply 
the definition of a negative power of a group element. You are asked 
to prove that (2”)~! = (a~')” in the case n = 2 in the exercise below, 
and a proof for any positive integer n follows in a similar way. A 


Exercise B50 


Let x be an element of a group (G,o). Show that the inverse of x? 
is (x71)?. 


Using index notation to denote repeated combinations of group elements 
works well for any group in which the binary operation is some kind of 
multiplication, and for any group in which the binary operation is function 
composition, such as a group of symmetries. 


However, it is not appropriate for groups in which the binary operation is 
some kind of addition. For example, it would be confusing to denote the 
composite x +£ + x in the group (R, +) by z. Instead, we denote it by 32, 
in the familiar way, and we refer to it as a multiple rather than a power. 


So there are two types of notation that we can use for combinations of 
elements in groups: multiplicative notation and additive notation. 
These two types of notation also include different ways of representing 
other features of groups, such as the identity element and inverse elements. 
A summary is given in the box below. 


Multiplicative notation and additive notation for groups 


Feature Multiplicative Additive 
notation notation 
Composite aob a+b 
or axb (or similar) 
or ab 
(or similar) 
Identity eor 1 0 
Inverse a! =r 
Power/multiple T Nx 


We always use multiplicative notation for groups in which the binary 
operation is some kind of multiplication, or function composition. We also 
use it for abstract groups, in which the binary operation is not specified as 
being of any particular type. A group for which we use multiplicative 
notation is called a multiplicative group. 


We use additive notation for groups in which the binary operation is some 
kind of addition, such as addition of numbers, or modular addition. 

A group for which we use additive notation is called an additive group. 
Additive groups are always abelian, because addition is a commutative 
operation. 


2 Order of a group element 
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It is important to remember that a multiple in an additive group means 
the same as a power in a multiplicative group. For example, if x is an 
element of a multiplicative group (G,o), then 


rororogr= qf, 
and if x is an element of an additive group (G, +), then 
ete+t+e+au=Az. 


Similarly, if x is an element of a multiplicative group (G, o), then 


r og og = (a =; 
and if x is an element of an additive group (G, +), then 


(—a2) + (—x) + (~x) = 3(—2) = —32. 


Theorems, proofs and general discussions about group theory are normally 
expressed in multiplicative notation, both in this module and in 
mathematics in general. If you want to apply them to additive groups, 
then you have to translate them into additive notation. For example, here 
is Theorem B27 translated into additive notation. These laws should look 
familiar to you in this form too. 


Theorem B28 Index laws (in additive notation) 


Let x be an element of a group (G,+), and let m and n be integers. 
The following laws hold. 


(a) ma+nz=(m+n)x 
(o) rere: = (mime 


(c) =(nz) = (—n)a = n(—2) 


Exercise B51 


Translate the following statements about elements x and y of a 
multiplicative group (G, o) into additive notation for elements x and y of 
an additive group (G, +). 


(a) z? =e (b) cor t=e (c) zog? = gr’ (d) (x7) ee 


(e) eoz=xg (f) (roy) t =y toz 


2.2 What is the order of a group element? 


Now that we have the notation we need, let us look at what happens when 
we take an element of a group and repeatedly combine it with itself. In 
Exercise B49 you should have found that when you take the element a of 
the group S(O) and find the powers a, a?, a?, a*t and so on, eventually you 
reach a power that is equal to the identity element e of the group. You 
should have found the same for the elements b and r of S(O). To enable us 
to describe situations like these, we make the definitions in the box below. 
Note that the word order in these definitions has a different meaning from 
the word order used to mean the size of a group. However, the two uses of 
the word are connected, as you will see in Section 3. 


Definitions 
Let x be an element of a group (G, o). 


If there is a positive integer n such that x” = e, then the order of x is 
the smallest positive integer n such that x” = e. We say that x has 
finite order. 


If there is no positive integer n such that x” = e, then x has infinite 
order. 


For example, consider the following list of all the powers of the element a 
of the group S(O); the list includes the negative powers, and the zeroth 
power, as well as the positive powers. The powers are evaluated in the 


second line below (using Figure 7). 


4 3 2 1 0 2,3 ,4 5 46 ,7 a8 79 
E OA A5- Ge Oe 9'Oy- O73 Os GO", G's. O's O's GeO vias 


II 
..,€, a, b, c, e, a, b, c, e, a, b, C, e, a, 


The list shows that, for example, a74 = e, a? = e, at = e, and a® = e. The 
smallest positive integer n such that a” = e is 4, so a has order 4. 


Similarly, consider the powers of 2 in the group (R*, x): 
paa re, B48 Oml OF, OF Oe JE 99 oe 
lI 
1 1 1 
wy ey 2 &, B, eB. 16,3264 108,22. 
The identity element of (R*, x) is 1, and there is no positive integer n such 
that 2” = 1, so 2 has infinite order in (R*, x). 
Finally, consider the multiples of 2 in the additive group (R, +): 
se, (—3)x 2, (—2)x 2, (—1)x2, 0x2, 2, 2x2, 3x2, 
|l 
ay 6, —4, —2, 0, 2, 4, 6, 


The identity element of (IR, +) is 0, and there is no positive integer n such 
that n x 2 = 0, so 2 has infinite order in (R, +). 


2 Order of a group element 


Figure 7 S( 
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Figure 8 S(A) 
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Worked Exercise B23 


Find the order of the element a of S(A). 


(The non-identity elements of S(A) are shown in Figure 8.) 


Exercise B52 
Find the orders of the following group elements. 
(a) The element c in S(0). (b) The element r in S(D). 
(c) The element 1 in (Ze, +6). (d) The element 2 in (Z6, +6). 
(e) The element 5 in (Ug, x9). (£) The element 9 in (U10, X10). 
( 


g) The element 1 in (Z,+). (h) The element i in (C*, x). 


Exercise B53 


State the order of each element in the group (Z, +). 


An element of a finite group always has finite order, as shown next. 


Theorem B29 


Let x be an element of a finite group (G,o). Then x has finite order. 


Proof Consider the list of consecutive powers of x: 


4 3 2 1 20) 2 3 ,4 
Midgley, A eS iat 


The elements in this list cannot all be distinct, because they are all in G 
and there are only finitely many elements in G. So there must be integers 
s and t, with s < t, such that 


LS 


Composing each side of this equation with (x*)~! on the right gives 
ro (2°)! = at o (ay. 

Simplifying (using the index laws on the right-hand side) gives 

t—s 


e= T 


Now t — s is positive, since s < t. So there is a positive power of x that is 
equal to e, and hence x has finite order. | 


An element of an infinite group can have either finite order or infinite 
order. For example, in Exercise B52(h) you saw that the element i of the 
infinite group (C*, x) has finite order, and you saw earlier that the 
element 2 of the infinite group (R*, x) has infinite order. 


The box below gives two simple results about the orders of group elements 
that are useful to remember. 


Order of the identity and order of self-inverse elements 
Let (G,o) be a group with identity element e. 
e The identity element e has order 1. 


e If the element z is self-inverse, and x Æ e, then x has order 2. 


The first result holds because e! = e, so the smallest positive integer n 
such that e” = e is 1. The second result holds because if x = £71 then (by 
composing each side by x) we have x? = e. This tells us that, provided 

x Æ e, the smallest positive integer n such that xz” = e is 2. 


Here is another useful result about the orders of group elements. 


Theorem B30 


If x is an element of a group (G,o), then either x and x~! have the 
same finite order, or they both have infinite order. 


Proof Let x € G and let the identity element of (G,o) be e. 


First we show that for any integer n, 
r” =e ifandonlyif (2 ')" =e. (1) 
To do this, let n € Z and first suppose that 
x” =e. 
Composing each side on the right by (x”)~! gives 
zt" o aa ae —=eo (ey. 
Simplifying, and using the index laws on the right-hand side, gives 


e = (x71). 


2 Order of a group element 


135 


Unit B2 Subgroups and isomorphisms 


So we have shown that 


mijn =e. 


if z” = e, then (x 
Since this statement holds if we replace x by any element of G, it holds if 
we replace x by ~!. So, since (2~!)~! = a, we have that 


if (@-"\" = e, then z” =e. 


Thus statement (1) holds. This statement tells us that the values of n for 
which x” = e are exactly the same as the values of n for which (x71)” = e. 
It follows that either x and x~! have the same finite order, or they both 
have infinite order. E 


Now that you have met the idea of the order of a group element, let us go 
back to looking at what happens when we repeatedly combine a group 
element with itself. Look again at the list of consecutive powers of the 
element a in the group S(0): 


4 3 2 1 40 2 ao ph ad A0 AT. 48 g9 
oop e 9 e Oy Gy Os O55 Os OO SO, Os. ea: 


I 
..,€, a, ob, G e, a, bh c, e, a, b, G e a, 


The element a has order 4, and it looks as if a pattern of 4 distinct 
elements, namely e, a, b, c, keeps repeating indefinitely in the list of the 
powers of a. 


In contrast, the element 2 in the group (R*, x) has infinite order, and all 
the elements in its list of powers are distinct: 
aay a S gy, 2, ee oe 
1 1 1 
ig ee Dp za 1L 2 4, 8, 16, 32, 64, 128, ... 


In general, we have the following important result. 


Theorem B31 


Let x be an element of a group (G, o). 
(a) If x has finite order n, then the n powers 
E E 
are distinct, and these elements repeat indefinitely every n 
powers in the list of consecutive powers of x. 


(b) If x has infinite order, then all the powers of x are distinct. 
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Proof 
(a) Suppose that x has finite order n. 


First, we prove by contradiction that the n powers 
CMs Bo, cay L 


are distinct. Suppose that these powers are not distinct. Then 

a = r 
for some s and t with 0 < s < t < n— 1. Composing each side of this 
equation on the right with (x*)~!, and arguing as in the proof of 
Theorem B29, we can deduce that 


e= r5, 


But 0 < t— s <n (since 0 < s < t< n — 1), so this contradicts the 
fact that n is the smallest positive integer such that x” = e. It follows 
that the n powers listed above are all distinct. 

Now we prove that the powers repeat every n elements. Consider any 


power of x of the form x*”, where k € Z; that is, any power where the 
exponent is an integer multiple of the order n of x. We have 


gh = (1°) =e” =e, 


So, in the list of consecutive powers of x, the element e is repeated 
every n elements. Because each element in the list is obtained from 
the previous element by composing it with x, it follows that all the 
elements in the list repeat every n elements. 


(b) You are asked to prove this part in the next exercise. E 


Exercise B54 


Use a contradiction argument to prove Theorem B31(b). 
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Finding the orders of group elements 


When you want to find the orders of all the elements in some finite group, 
you can cut down your work by using some of the results that you met in 
the previous subsection: the identity element has order 1, all other 
self-inverse elements have order 2, and an element and its inverse always 
have the same order. This is illustrated in the worked exercise below. 


Worked Exercise B24 


ny (a) 5 


SY (a) 


Figure 9 S(O) 
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Find the order of every element in each of the following groups. 


)  (b) (Ze, +6) 


(See Figure 9 for a summary of the non-identity elements of S(Q).) 


Solution 


The identity element e has order 1. 


®. The working needed to find the order of the element a of 
S(O) was part of what you were asked to do in Exercise B49. © 


For the element a, we have 


 =090 =, 
a =a? 0a=boa=c, 
a’ =a oa=coa=e. 


Thus a has order 4. Hence c, the inverse of a, also has order 4. 


All the other elements of S(O) are self-inverse and hence have 
order 2. 


In summary, the orders of the elements of S(O) are as follows. 


Element |e a 6b crs tu 
Order la Qaeogp 8 


The identity element 0 has order 1. 
®. You found the orders of the elements 1 and 2 of (Ze, +6) in 
Exercise B52. &@ 
For the element 1, we have 
l+gl=2 
eee ee ee 
ee A Sa 
(eect erie, 
Talig l lig lel 


Thus 1 has order 6. Hence 5, the inverse of 1, also has order 6. 


2 Order of a group element 


Exercise B55 


Find the order of every element in each of the following groups. 
(a) SA) (b) SO) (o) (Z5,xs5) (d) (Zs, +8) 


(The non-identity elements of S(A) and S(©) are shown in Figures 10 
and 11.) 


Figure 10 S(A) 


It is useful to think of the powers of a group element of finite order as 
forming a cycle. Theorem B31(a) tells us that, if we take a group r 
element x of finite order n, and find its powers x”, x?, and so on, then E 
successive powers cycle indefinitely through n distinct group elements, as 
illustrated in Figure 12. Once we reach x”~', the next element is e, and i Gh 

then the cycle repeats. | G 


Og Ont 
a © ae i 
ax ho 
om f yog Figure 11 S5) 
r? 
ony 
r? 
O 
OE 


Figure 12 The effect of repeatedly composing a group element x of order n 
with itself 
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Figure 14 S( 
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For example, Figure 13(a) shows what happens when we find powers of the 
element a in S(O), and Figure 13(b) shows what happens when we find 
multiples of the element 1 in (Ze, +6). (The non-identity elements of S(O) 
are shown again in Figure 14.) 


+6 1 +6 1 
; ; ea 
o e o 
a ~~ +6 1{ } +61 
a C 
er, Ngee 
(a) 04 b7 oa w +l Jal 


Figure 13 (a) The cycle of powers of the element a in S(Q) (b) the cycle of 
multiples of the element 1 in (Ze, +6) 


You can use cycles like those in Figure 13 to find the powers of any of the 
group elements that appear in the cycle, and this can help you cut down 
your work further when you want to find the orders of group elements. 


For example, consider the cycle of powers of the element a of S(O) in 
Figure 13(a). Moving one place round the cycle corresponds to composing 
by a. So moving one place round the cycle in the reverse direction, as 
shown by the inner arrows in Figure 15(a), corresponds to composing 

by a™t, that is, composing by c. So if we start from e and go round the 
cycle in the reverse direction, then we will obtain the powers 

e,c, @,@, ct, .... Hence this list of powers evaluates to e,c,b,a,e,.... This 
shows in particular that c has order 4, as found in Worked Exercise B24, 
which is as expected, since a group element and its inverse have the same 


order. 


Similarly, moving two places round this cycle in the original direction, as 
shown by the inner arrows in Figure 15(b), corresponds to composing 

by a?, that is, composing by b. So if we start from e and go round the 
cycle two places at a time in the direction of the arrows, then we will 
obtain the powers e, b, b?, b?, b+,.... Hence this list of powers evaluates to 
e, b, e, b, e,..., which shows that b has order 2, as also found in Worked 
Exercise B24. 


oa e oa oa oe oa 
aS iy 
a ” 

(a) ae ae (b) a an 


Figure 15 Moving round the cycle of powers of a in S(O) (a) in the reverse 


direction (b) in the original direction, two places at a time 


3 Cyclic subgroups and cyclic groups 


Notice that the element that appears immediately before the identity 
element e in the cycle of powers of a in S(O) (shown in Figure 13(a)) is c, 
the inverse of a. This is because multiplying this element by a gives e. In 
general, we have the following fact. 


Let x be a group element of finite order. In the cycle of powers of x, 
the element that appears immediately before the identity element is 
the inverse of x. 


Exercise B56 
(a) Write down the elements of the group (U20, X20), and use any method 
to find the order of every element of this group. 


(b) Use any method to find the order of every element of the 
group (Z12, +12). 


3 Cyclic subgroups and cyclic groups 


The ideas that you met in the previous section give us a way of finding 
some of the subgroups of a group, and can also give us an insight into the 
structure of some groups, as you will see in this section. 


3.1 The subgroup generated by an element 


In this subsection we consider the set formed by all the powers of a group 
element. 


Definition 
Let x be an element of a group (G,o). The set of all powers of x is 
called the subset of G generated by x, and denoted by (x). That is, 


(g) ={a" kE Zh. 


In additive notation, if x is an element of a group (G,+), then the 
subset of G generated by x is the set of all multiples of x: 


(ae) ha eke Zab 
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Y 


x 


Figure 16 S(A) 
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A subset of a group generated by an element may be either finite or 
infinite, as illustrated by the worked exercise below. 


Worked Exercise B25 


Find the following generated subsets. 

(a) The subset (a) of the group S(O). 
(b) The subset (2) of the group (R, x). 
(c) The subset (2) of the group (Ze, +6). 


Exercise B57 


Find the following generated subsets. 

(a) The subset (a) of the group S(A). 
(b) The subset (3) of the group (Z*, x7). 
(c) The subset (2) of the group (Z, +). 


A reminder of the non-identity elements of S(A) is given in Figure 16. 


3 Cyclic subgroups and cyclic groups 


The generated subsets found in Worked Exercise B25 and Exercise B57 are 
in fact all subgroups of the groups mentioned. This follows from the 
following theorem, which applies to both finite and infinite groups. 


Theorem B32 


Let x be an element of a group (G,o). Then ((x),0) is a subgroup 
of (G,o). 


Proof We check that the three subgroup properties hold. 


SG1 Closure Let g and h be elements of (x). Then g = zê and h = x! 
for some integers s and t. So 


t +t 


goh=r or =n. 


Thus go h can be written as a power of x, so go h € (2). 


SG2 Identity The identity element e of (G,o) can be written as e = 2°, 
so it is in (x). 

SG3 Inverses_ Let g be any element of (x). Then g = xê for some 
integer s. Now 


g7! _ (x°)! 


=x ° (by one of the index laws). 


Thus g~! can be written as a power of x, so g~! € (x). 


Since all three subgroup properties hold, ((x),0) is a subgroup of (G,o). E 


If x is an element of a group (G,o), then we usually denote the subgroup 
((x),0) of G simply by (x), because the binary operation is clear from the 
context. We call this subgroup the cyclic subgroup of G generated 

by x. We also say that x is a generator of (x). 


The order of the subgroup (x) (that is, the number of elements that it 
contains) is determined by the order of the element z, as set out in the next 
theorem. This theorem provides a connection between the two uses of the 
word ‘order’ in group theory, namely for the order of a group element (the 
smallest positive power or multiple of the element that equals the identity) 
and for the order of a group (the number of elements in the group). 
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Theorem B33 


Let x be an element of a group. 
(a) If x has finite order n, then the subgroup () has order n. 
In multiplicative notation, 
(lew en h 
In additive notation, 
(Ola lore ae 
(b) Ifa has infinite order, then the subgroup (x) has infinite order. 
In multiplicative notation, 
(eee een na 
In additive notation, 


= ere Or Or eh 


Proof This theorem follows immediately from Theorem B31. E 


As an illustration of Theorem B33, consider the element a of S(O). It has 
order 4, and the cyclic subgroup (a) = {e, a,b,c} that it generates has 
order 4 (that is, it has 4 elements). As another illustration, consider the 
element 2 of (Z,+). It has infinite order, and it generates a cyclic 
subgroup of infinite order, as you saw in Exercise B57(c). 


Note that the subgroup of (Z, +) generated by 2 is the subgroup (2Z, +): 
(2) = {2k:k € Z} = 2Z. 

In general, for any integer n, the subgroup of (Z,+) generated by n is the 

subgroup (nZ, +). 


The following results about cyclic subgroups follow from the simple results 
about the order of a group element that you met in Subsection 2.2 
(Theorem B30 and the preceding box). 


Some special cyclic subgroups 

Let (G,o) be a group with identity element e, and let x € G. 
e (e) = {e}. 

e If x is self-inverse and x # e, then (x) = {e,z}. 


o lam) = (W 


Proof The first two results here follow from the properties in the box 
that precedes Theorem B30. For the third result, x™t is an element of the 
subgroup generated by x, so (x~!) is a subgroup of (x). Also, x = (a~!)7! 
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is an element of the subgroup generated by x~*, so (x) is a subgroup of 
(x71). It follows that (£71) and (x) are equal. a 


When you want to find the cyclic subgroup generated by each element in 
some group, the working that you need to carry out is essentially the same 
as the working you need to carry out to find the orders of all the elements 
in the group. This is illustrated in the next worked exercise. You can cut 
down the work needed by using the results in the box above, and by using 
the techniques that you met in Subsection 2.3. 


Worked Exercise B26 yo 
Find the cyclic subgroup generated by each element in the following 
groups. 
(a) S(O) (see Figure 17) (b) (Ze, +6) 
XX 
Solution à 
(a) Since e is the identity element in S(O), we have Figure 17 90) 


(e) = {e}. 


®. To find the cyclic subgroup (a), find the consecutive powers 
of a, starting at the identity element e and stopping when e is 
reached again. & 


The powers of a are 


So 
(a) = 1e m0 e 


®. Use the fact that an element and its inverse generate the same 
cyclic subgroup. & 


The element c is the inverse of a, so 


O = 1eme 
The remaining elements are all self-inverse, so 


(b) = {e, b}, 


@®. As you would expect from Theorem B33, the orders of the 
cyclic subgroups of S(O) agree with the orders of their 
generators, which we found in Worked Exercise B24. © 
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(b) Since 0 is the identity element in (Ze, +6), we have 

(0) = {0}. 
®. To find the cyclic subgroup (1), find the consecutive multiples 
of 1, starting at the identity element 0 and stopping when 0 is 
reached again. Of course, finding consecutive multiples of 1 is 
trivial! @& 
The multiples of 1 in (Ze, +6) are 

eee I O 
and 5 is the inverse of 1, so 

(1) = {0, i Ds 3, 4, 5}, 

(5) = 10, 1,2345 
®. To find the cyclic subgroup (2), find the consecutive multiples 
of 2, starting at the identity element 0 and stopping when 0 is 
reached again. ©& 
The multiples of 2 in (Ze, +6) are 

a OLIGO ee 
and 4 is the inverse of 2, so 

(2) = {0, 2, 4}, 

Ay 0,24). 
Finally, 3 is self-inverse, so 


(3) = 40,3) 


®. Again, the orders of the cyclic subgroups agree with the 
orders of their generators, as expected from Theorem B33. ® 


Exercise B58 


Find the cyclic subgroup generated by each element in each of the 
following groups. 


(a) SA) œ) SC) (e) (25, x5) (d) (Zs, +8) 


(Your working for Exercise B55 should be helpful. The non-identity 


conn elements of S(A) and S(©) are shown in Figures 18 and 19.) 
= a 
f C Worked Exercise B26 and Exercise B58 illustrate that one way to find 
some subgroups of a group is to find its cyclic subgroups. 
Notice, however, that different elements of the group can generate the 
same cyclic subgroup. For example, in S(O), the elements a and c both 
Figure 19 S(c) generate the subgroup {e, a, b,c}. 
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Note also that a group can have subgroups that are not cyclic subgroups. 
For example, {e,b,r,t} is a subgroup of S(O), as you saw in Worked 
Exercise B19, but it is not generated by any of the elements of S(O), as 
you can see from the solution to Worked Exercise B26(a). 


Cyclic subgroups of S(O) 


To end this subsection, let us find some cyclic subgroups of S(O), the 
symmetry group of the disc. 


Remember from Unit B1 that the symmetries of the disc are: 


rg: rotation through an angle 0 about the centre, for 6 € [0, 27) 


qə: reflection in the line through the centre at an angle @ to 
the horizontal (measured anticlockwise), for 0 € [0,7). 


So 
S(O) = {rọ : 0 € [0,27)} U {qo : 6 € [0, 7) }. 
The identity element of the group S(O) is ro. 
Any reflection qo is self-inverse, as illustrated in Figure 20, so it has order 2 
and generates a cyclic subgroup 
(qo) = {r0; go} 
of order 2. 


The situation with the rotations in S(O) is more complicated. First, let us 
find a formula for a power of a rotation. If we take a particular rotation rg 
and apply it k times, then the effect is the same as that of applying the 
rotation rgo. That is, 

rE = Tko. 


Of course, the angle kô may not lie in the interval [0, 27r), but rko is 
equivalent to a rotation through an angle that does lie in this interval. 


Some of the rotations in S(O) have finite order. For example, for the 
rotation T2,/5, the five powers 

"on/5 = To, 

"On/5 = T2n/5) 

"30/5 = T4r/5; 

"30/5 = T6r/5> 

T3n/5 = 87/5 


are all distinct, as illustrated in Figure 21, and the next power is 


5o — — 
T2r/5 = T10n/5 = "2r = T0, 


so the powers start repeating. So this rotation has order 5 and generates 
the following cyclic subgroup of order 5: 


(Ton/5) = {ro, T2n/5> T4r/5; T6n/5> Ten /5}- 


as 
TA 


w 
is 


Figure 20 A reflection qo 


Figure 21 Powers of rax/s5 


147 


Unit B2 Subgroups and isomorphisms 


Other rotations have infinite order. For example, consider r1, the rotation 
through one radian, which is just over 57°, as illustrated in Figure 22. We 
have 

r? == 125 

re = 3x1 = 13, 
and so on. No power of rı is equal to the identity symmetry rp. To see 
this, we can use the fact that the kth power of rı is given by 


k 
ri =Tkx1 = Tk- 


So if there were an integer k such that r¥ = ro, then k would be a multiple 
of 27, say k = 2sm where s is an integer, and this equation gives 

m = k/(2s), which is impossible as 7 is irrational. So rı generates a cyclic 
Figure 22 Some powers of r; subgroup of infinite order. 


Exercise B59 


Find the order of each of the following cyclic subgroups of S(O). 
(a) (aya) (db) (raja) (c) (rams7) (d) (r2) 


3.2 Cyclic groups 


In Worked Exercise B26 we found all the cyclic subgroups of the groups 
S(O) and (Z6, +6), as follows. 


Cyclic subgroups of S(O) Cyclic subgroups of (Ze, +6) 


(e) = {e} (0) = {0} 

(a) = {e,a,b, c} (1) = {0,1,2,3,4,5} 
(b) = {e,b} (2) = {0,2,4} 

(c) = {e,a,b, c} (3) = {0,3} 

(r) = {e,r} (4) = {0,2,4} 

(s) = {e, s} (5) = {0, 1,2,3,4,5} 
(t) = {e,t} 

(u) = {e, u} 


Notice that (Ze, +6) contains two elements that each generate the whole 
group: 

(1) = {0, I, 2, 3, A, 5} z Ze, 

(5) = {0, 1, 2,3, A, 5} = Ze. 


In contrast, none of the elements of the group S(O) generates the whole 
group S(O) = {e,a,b,c,7r,s,t,u}: each element generates only a proper 
subgroup. 


We make the following definitions. 
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Definitions 


Let G be a group. If there is an element x € G such that G = (x), 
then G is a cyclic group. 


If there is no such element, then G is non-cyclic. 


So (Ze, +6) is a cyclic group, whereas S(O) is non-cyclic. 


The following theorem follows immediately from the fact that a group 
element of order n generates a cyclic subgroup of order n 
(Theorem B33(a)). 


Theorem B34 


Let G be a finite group of order n. Then G is cyclic if and only if G 
contains an element of order n. 


So (Ze, +6) is cyclic because it has order 6 and contains an element of 
order 6 (namely 1 or 5). On the other hand, S(O) is non-cyclic because it 
has order 8 but contains no element of order 8. When you want to show 
that a group is cyclic, it is sometimes more efficient to use Theorem B34 
rather than the definition of a cyclic group. 


Exercise B60 


Determine which of the following groups are cyclic. (You were asked to 
find the order of each element of these groups in Exercise B55.) 


(a) SA) (b) S(G) (c) (25, x5) (d) (Ze, 8) 


The definitions of cyclic and non-cyclic groups apply to both finite and 
infinite groups. An example of an infinite cyclic group is (Z, +), because in 
this group 
(1)={kx1:keEZ} 
a ee ene ae 
= Z. 
Since (Z, +) is generated by 1, it is also generated by —1, the inverse of 1: 
(-1) = {kx (-1): ke Z} 
={...,2,1,0,—1,—2,...} 
={...,—2,—1,0,1,2,...} 
=i: 
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An example of an infinite group that is not cyclic is (R*, x). One way to 
see that this group is non-cyclic is to use a contradiction argument, as 
follows. Suppose that (R*, x) is cyclic, with generator x. Then, since 
—1 € R*, there is a non-zero integer k such that 


It follows that 

z" x x! = (—1) x (-1), 
that is 

ak — 1, (2) 
It follows from this equation that 

Ce ae Z 171 
that is, 

r7% = 1. (3) 
Since one of 2k and —2k must be positive, equations (2) and (3) tell us 


that there is a positive integer n such that x” = 1. Hence x has finite 
order. Therefore x does not generate R*, which is a contradiction. 


The theorem below gives a simple property of cyclic groups. You are asked 
to try to prove it in the next exercise. 


Theorem B35 


Every cyclic group is abelian. 


Exercise B61 


Show that if (G,o) is a cyclic group, then (G,o) is abelian. 


Hint: Suppose that (G,o) is generated by a. Then every element of G can 
be expressed as a power of a. 


The next theorem gives a less obvious property of cyclic groups. It applies 
to both finite and infinite groups. The proof of this theorem is quite 
complicated; if you are interested in it, and have plenty of time, then take 
the time to read it and understand it, but do not worry about skipping it 
otherwise. At this stage you are likely to learn more from simpler proofs in 
group theory. 


Theorem B36 


Every subgroup of a cyclic group is cyclic. 
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Proof Let (G,o) be a cyclic group, generated by a, and let H be a 
subgroup of (G, o). 

If H is the trivial subgroup, then it is cyclic (generated by the identity 
element). So now suppose that H is not the trivial subgroup. All the 
elements of H can be expressed as powers of a (because H is a subset 

of G), and hence H must contain at least one element that can be 
expressed as a% where k is positive, because H is a subgroup of G and 
therefore if a¥ € H then also (a*)~! = a~* € H. Let m be the smallest 
positive integer such that a™ is in H. We will show that a™ generates H. 


To do this, we have to show that every element of H can be expressed as a 
power of a”. So let h be an element of H. Then h = a¥ for some integer k. 
The Division Theorem, which you met in Unit A2 Number systems gives 


k=qm+r, 
where q and r are integers, and 0 < r < m. Thus 
r=k—qm, 
so, by the index laws for group elements, 
a” = =¢* o (ayt. 
Now both a” and a™ are elements of H, and H is a group under o, so it 
follows from the equation above that a” is in H. Hence, since 0< r <m 


and m is the smallest positive integer such that a™ is in H, we must have 
r= 0. Thus k = qm, and so 


h = aë sila"). 


This shows that h can be expressed as a power of a™, which completes the 
proof. E 


Earlier in this unit you met some methods for finding some of the 
subgroups of a symmetry group. In general, finding all the subgroups of a 
finite group is a tricky and time-consuming task. Theorem B36 tells us 
that the task is much simpler if the group is cyclic: we just have to find all 
its distinct cyclic subgroups. This is illustrated below. 


Worked Exercise B27 


Find all the subgroups of the group (Ze, +6), writing down a list in which 
each subgroup appears just once. 


Solution 


The cyclic subgroups of the group (Ze, +6) (as found in Worked 
Exercise B26) are as follows. 


®. Remember that an element and its inverse generate the same 
cyclic subgroup. .® 
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Exercise B62 


You saw in Exercise B60 that the two groups below are cyclic, and you 
were asked to find all their cyclic subgroups in Exercise B58. Find all the 
subgroups of each group, writing down a list in which each subgroup 
appears just once. 


(a) (Z§,x5) (b) (Zs, +s) 


Group theory and mattress turning 


There is a connection between the theory of cyclic groups and the 
question of how you turn your mattress. Some mattresses need to be 
turned, every few months, such that the turning includes both head to 
foot rotating, and top to bottom flipping, as illustrated in Figure 23. 
There are four possible positions in which such a mattress can be 
placed on the bed, so the group of direct symmetries of the mattress 
(when the mattress is regarded as a perfect cuboid, of course) has 
order 4. It would be nice if there were a particular mattress turning 
move, such that if you used this move every time you turned the 
mattress, then the mattress would cycle through its four possible 
Figure 23 Turning a mattress positions in turn. Unfortunately, there is no such move — this is 
because the group of direct symmetries of the mattress is not cyclic! 


Some more modern mattresses need to be rotated head to foot only, 
and should not be flipped over. So they have only two possible 
positions; these correspond to a subgroup of order 2 of the group of 
direct symmetries of the mattress. Every group of order 2 is cyclic 
(generated by the single element that is not the identity element), so 
with such a mattress you can make the same move each time, and 
have the mattress cycle through its two possible positions. 
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3.3 Cyclic groups from modular arithmetic 
In this subsection we focus on cyclic groups that arise from modular 
arithmetic. 

Additive cyclic groups from modular arithmetic 


In the previous subsection you saw that the additive groups (Ze, +6) and 
(Zg,+g) are cyclic groups. Each of these cyclic groups is generated by the 
integer 1, as shown in Figure 24. 


+g 1 å +g 1 
+e 1 +e 1 i kbr 
1 5 
1 +e 1 1 
+6 | 6 
9 4 +s N Jal 
(a) Fod Fet (b) +s 1 Fel 


Figure 24 The cycle of multiples of 1 in (a) (Ze, +6) (b) (Zs, +s) 


In general, for any positive integer n, the cycle of multiples of 1 in (Zn, +n) 
contains each element of Zn, and hence generates the whole 
group (Zn, +n), as shown in Figure 25. 


Fal Fal 
a OWN 
1 n—-1 
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+n 1 3 
==., 
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Figure 25 The cycle of multiples of 1 in (Zn, +n) 


So we can state the following result. 


Theorem B37 


For each integer n > 2, the group (Zn, +n) is a cyclic group of 
order n. It is generated by the integer 1. 


In general the integer 1 is not the only generator of the cyclic 

group (Zn, +n). The inverse of 1 (which is n — 1, since 1 +n (n — 1) = 0) 
also generates the group, as you know from Subsection 3.1, and usually 
some other integers do too, as illustrated in the next exercise. 
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Exercise B63 


By looking back at your answer (or the solution) to Exercise B58(d), write 
down all the generators of the cyclic group (Zg, +8). 


In Subsection 3.4 you will meet a result that tells you exactly which 
elements of Zn are generators of the cyclic group (Zn, +n), for any n > 2. 


Multiplicative cyclic groups from modular arithmetic 


In Theorem B9 of Unit B1 you saw that for all integers n > 2, the set Un 
of integers in Zn coprime to n is a group under Xn. The next two activities 
demonstrate that the group (Un, Xn) may or may not be cyclic. 


Exercise B64 


(a) Write down the elements of the group (Uis, X18). 
(b) Find all the cyclic subgroups of this group. 


(c) Deduce that (Ujg, X18) is cyclic, and list all its generators. 


Exercise B65 


Use the solution to Exercise B56(a) to show that (U20, x20) is not a cyclic 
group. 


Since the group (U18, X18) is cyclic it is straightforward to write down all of 
its subgroups, as they must all be cyclic, by Theorem B36. In contrast, the 
non-cyclic group (U20, X20) may have some subgroups that are not cyclic. 


Exercise B66 


Using your answer to Exercise B64, write down all the subgroups of the 
group (Ujg, Xig), giving a list in which each subgroup appears just once. 


Exercise B67 


Show that ({1,9, 11,19}, x20) is a subgroup of (U20, X29), but that it is not 
a cyclic subgroup. 


3 Cyclic subgroups and cyclic groups 


3.4 The group (Zn, +n) 


In this subsection we will look more closely at the additive cyclic group 
(Zn, +n); n > 2. In particular we will look at how we can determine the 
orders of its elements, and how we can efficiently find its subgroups. 


Orders of elements of (Zn, +n) 


We have found the orders of all the elements in several of the 
groups (Zn, +n), as follows. 


Element 10 1 2 3 4 5 
(Ze, +6) — p>. 
Order 1 6 3 2 3 6 
Element 10 1 2 3 4 5 7 
(Zg, +8) 
Order 1 8 4 8 2 8 4 8 
Element |0 1 2 3 4 5 6 7 8 9 10 1l 
(Z12, +12) a ee ee 
Order 1 12 6 4 3 12 2 12 3 4 6 12 


These results were obtained in Worked Exercise B24, Exercise B55(d) and 
Exercise B56(b), respectively. In the next exercise you are asked to find 
the orders of the elements in another group (Zn, +n). In this case the value 
of n is prime. 


Exercise B68 


Find the order of each element of the group (Z5, +5). 


The order of an integer m in a cyclic group (Zn, +n) must be related to the 
integers m and n — but how? The examples above and the solution to 
Exercise B68 seem to suggest that the order of the integer m in (Zn, +n) is 
always a factor of n, but it is hard to spot a pattern that might suggest 
what the exact relationship is. In fact, the relationship is as follows. 


Theorem B38 Order of an element of (Zn, +n) 


Let m be a non-zero element of the group (Zn, +n). Then m has 
order n/d, where d is the highest common factor (HCF) of m and n. 


This theorem is simple to state, and it has a number of important 
consequences, but unfortunately it is quite complicated to prove. A proof 
is provided at the end of this subsection for those who are interested and 
have plenty of time, but you can skip it if you prefer. 


Notice that the theorem tells us how to work out the order of each non-zero 
integer in any group (Zn, +n). However, we already know that the order of 
the integer 0 in (Zn, +n) is 1, since 0 is the identity element in (Zn, +n). 
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Worked Exercise B28 


Use Theorem B38 to find the order of the integer 8 in (Z12, +12). 


Solution 
The HCF of 8 and 12 is 4, so the order of 8 in (Zy2, +12) is 12/4 = 3. 


Exercise B69 


Using Theorem B38, determine the order of each integer in each of the 
following groups. Check that your answer to part (a) agrees with the table 
of orders of elements of (Ze, +6) at the start of this subsection, and that 
your answer to part (b) agrees with your answer to Exercise B68. 


(a) (Ze, +6) (b) (Zs, +5) 


In Exercise B69(b) (and also in Exercise B68 earlier) you should have 
found that the order of every non-zero integer in (Z5,+5) is 5. This is an 
instance of the following corollary to Theorem B38. 


Corollary B39 


Let m be a non-zero element of the group (Zp, +p), where p is prime. 
Then m has order p. 


Proof Since p is prime, the highest common factor of m and p is 1. 
Hence, by Theorem B38, the order of m is p/1 = p. E 


Here is another enlightening corollary of Theorem B38. It tells us which 
elements of a group (Zn, +n) are generators of (Zn, +n). 


Corollary B40 Generators of (Zn, +n) 


Let m € Zn. Then m is a generator of the group (Zn, +n) if and only 
if m is coprime to n. 


Proof If m = 0, then m is not a generator of (Zn, +n), and m is not 
coprime to n, so the statement holds for this value of m. 


Now suppose that m is any non-zero integer in Zn, and let d be the highest 
common factor of m and n. By Theorem B38, m is a generator of (Zn, +n) 
if and only if 


— =n, 


d 
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that is, 
d=1. 


This equation holds if and only if m and n are coprime. This completes 
the proof. | 


You saw an instance of Corollary B40 in Exercise B63, where it was found 
that the generators of (Zg, +s) are 1, 3, 5 and 7; these are the elements 

of Zg that are coprime to 8. As another example, notice that it follows 
from the solution to Exercise B68 that all the non-zero elements of Z5 
generate (Zs, +5); all the non-zero elements of Z5 are coprime to 5, since 5 
is prime. 


Notice that Corollary B40 tells us that the generators of 
the group (Zn, +n) are the elements of the set Un. 


Exercise B70 


For each of the following groups, write down all the generators of the 
group. 
(a) (Z7,+7) (b) (Zio, +10) 


Subgroups of (Zn, +n) 


We can use Theorem B38 to prove a theorem that describes exactly what 
the subgroups of (Zn, +n) are, for any integer n > 2. Before you see this 
theorem, let us look at two examples of groups (Zn, +n), namely (Ze, +6) 
and (Zg, +s), and find their subgroups. 


By the solution to Worked Exercise B26, the distinct cyclic subgroups of 
the group (Ze, +6) are 

(0) = {0}, of order 1, 

(3) = {0,3}, of order 2, 

(2) = {0,2,4}, of order 3, 

(1) = Ze, of order 6. 


There are no other cyclic subgroups of (Ze, +6), because the subgroup 
generated by each other element of Zg is the same as one of the subgroups 
above. For example, 


(4) = {0,4,2} =10,2,4) = (2). 


Also, as you saw in Worked Exercise B27, the list above contains all the 
subgroups of (Ze, +6), because (Ze, +6) is cyclic and so all its subgroups 
are cyclic, by Theorem B36. 


The list shows that (Ze, +6) has exactly one cyclic subgroup of order q for 
each positive factor q of 6, and no other subgroups. 
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Similarly, by the solution to Exercise B62(b), the complete list of 
subgroups of the group (Zs, +s) is as follows: 


(0) = {0}, of order 1, 

(4) = {0,4}, of order 2, 

(2) = {0,2,4,6}, of order 4, 
(1) = Zg, of order 8. 


This list shows that (Zg,+g) has exactly one cyclic subgroup of order q for 
each positive factor q of 8, and no other subgroups. 


In general, the following result holds. 


Theorem B41 Subgroups of (Zn, +n) 


The group (Zn, +n) has exactly one cyclic subgroup of order q for 
each positive factor q of n, and no other subgroups. 


e The subgroup of order 1 is generated by 0. 


e For each other factor q of n, the subgroup of order q is generated 
by d, where qd = n. 


Proof Since (Zn, +n) is a cyclic group, all its subgroups are cyclic, by 
Theorem B36. 


There is a cyclic subgroup of order 1, namely the subgroup generated by 0. 
Now let q be any factor of n other than 1, and let d be given by qd =n. 
Then d is a factor of n, so the highest common factor of d and n is d, and 
hence, by Theorem B38, d generates a cyclic subgroup of order n/d = q. 


So we have described one cyclic subgroup of order q for each positive 
factor q of n. 


We now show that there are no further cyclic subgroups of (Zn, +n). Let 
m be any non-zero integer in Zn, and consider the cyclic subgroup (m). 
Let d be the highest common factor of m and n. Then m is a multiple of d, 
so m E€ (d) and hence (m) is a subgroup of (d), by Theorem B32. But, by 
Theorem B38, the subgroups (m) and (d) have the same order, namely 
n/d, so they must be equal. Hence the subgroup (m) is the same as one of 
the subgroups already described. So there are no further cyclic 

subgroups. | 


Exercise B71 


Using Theorem B41, find all the subgroups of each of the following groups. 
Give a list in which each subgroup appears exactly once. 


(a) (Zi2,+12) (b) (Zo,+9) (c) (Zi, +11) 


Unfortunately, finding all the subgroups of a group is usually a far more 
difficult task than it is for one of the groups (Zn, +n). 


3 Cyclic subgroups and cyclic groups 


Connections between cyclic groups 


To conclude our discussion of cyclic groups, let us compare two particular 
cyclic groups of order 4. 


The group (S*(Q),0) of direct (that is, rotational) symmetries of the 
square is a cyclic group of order 4. It is generated by a, the rotation 
through 7/2, as shown in Figure 26. (The non-identity elements of S*(Q) 
are illustrated in Figure 27.) 


7 
S+(0O) = {e,a, b,c} a c 
o 


Figure 27 S+(0) 


Figure 26 The cyclic group (S* (0), o) 


The group (Z4, +4) is a cyclic group of order 4 that is generated by the 
element 1, as shown in Figure 28. 


Z4 = {0,1,2,3} 1 3 


Figure 28 The cyclic group (Z4, +4) 


The diagrams in Figures 26 and 28 are very similar. If we take the diagram 
in Figure 26 and replace the elements e, a, b and c by 0, 1, 2 and 3 using 
the ‘matching’ 


e a 

t 4 

0 1 
and also replace the operation o by the operation +4, then we obtain the 
diagram in Figure 28. So, structurally, these two groups are identical: it is 
just the names of the elements and the names of the binary operations 
that differ. Just as the element a generates the first group (S7 (0O), 0), so 
the corresponding element, 1, generates the second group (Z4, +4); and 
just as the element b in (S+(0O),o0) has order 2, so its corresponding 
element, 2, in (Z4, +4) has order 2. Similarly, just as e is the identity 
element of the first group, so its corresponding element, 0, is the identity 


element of the second group. Any other cyclic group of order 4 has exactly 
the same structure as these two groups. 


In the same way, for any positive integer n, all the cyclic groups of order n 
have exactly the same structure as each other. 
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Figure 29 The cycle of 
multiples of 1 in (Z10, +10) 
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Figure 30 The cycle of 
multiples of 1 in (Zn, +n) 
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Proof of Theorem B38 (optional) 


Finally in this subsection, here is a proof of Theorem B38, as promised. It 
will not be assessed: read it if you are interested and have plenty of time — 
skip it otherwise. The theorem is as follows. 


Theorem B38 


Let m be a non-zero element of the group (Zn, +n). Then m has 
order n/d, where d is the highest common factor of m and n. 


We start with a lemma that is a particular case of Theorem B38, namely 
the case where m is a factor of n. This case is much easier to prove. 


Lemma B42 


Let m be a non-zero element of the group (Zn, +n). If m is a factor 
of n, then m has order n/m. 


To see why this lemma holds, consider, for example, the integer 2 in 

(Zio, +10). Repeatedly adding 2 in Z10 is the same as moving 2 places at a 
time round the cycle in Figure 29. If we start from 0 and add 2 a total of 
10/2 = 5 times then we get back to 0, whereas if we add 2 any fewer than 
5 times then we do not get back to 0. So the order of 2 in (Zi, +10) is 5. 


Generalising this argument gives the following proof of Lemma B42. 


Proof of Lemma B42 Suppose that m is a factor of n. Repeatedly 
adding m in (Zn, +n) is the same as moving m places at a time round the 
cycle in Figure 30. If we start from 0 and add m a total of n/m times then 
we get back to 0, whereas if we add m any fewer than n/m times then we 
do not get back to 0. Hence the order of m in (Zn, +n) is n/m. E 


Now here is the proof of Theorem B38. You will see that in this proof we 
use both the result of Lemma B42, and the ideas used in the proof of 
Lemma B42. 


Proof of Theorem B38 Let m be a non-zero integer in Zn, and let d 
be the highest common factor of m and n. Then m/d and n/d are coprime 
integers. Also, since d is a factor of n, the order of d is n/d, by Lemma B42. 


We have to show that the order of m is also n/d. First we show that the 
order of m is at most n/d. Consider the cycle of multiples of 1 in (Zn, +n), 
shown in Figure 30. 


Suppose that we start from 0 and move round m places at a time, a total 
of n/d times. This is the same as starting from 0 and moving round a total 
of mn/d places. Since m/d is an integer, the number mn/d is a multiple 
of n, so we end up at 0. Hence the order of m is indeed at most n/d. 


Now we show that the order of m cannot be less than n/d. We use a 
contradiction argument. Suppose that the order of m is r, where 
1<r< n/d. Then if we start from 0 in the cycle in Figure 30 and move 
round m places at a time, a total of r times, we end up at 0. Hence 

rm = kn (4) 
for some natural number k. Dividing both sides of this equation by d and 
rearranging slightly, we obtain 

m n 

rT = ke. 
Now remember that m/d and n/d are coprime integers. The equation 
above tells us that m/d is a factor of k(n/d), and hence, since m/d is 
coprime to n/d, it follows that m/d is a factor of k. Therefore the 
number k/(m/d), that is, kd/m, is an integer. 


If we now go back to equation (4), multiply it through by d and divide it 
through by m, then we obtain 


rd = ids 
m 


Thus rd is an integer multiple of n. So if we start from 0 in the cycle in 
Figure 30 and move round d places at a time, a total of r times, then we 
end up at 0. But 1 < r < n/d, so this contradicts the fact that the order 
of d is n/d. Thus the order of m cannot be less than n/d. 


This completes the proof that the order of m is n/d. B 


4 lsomorphisms 


Near the end of the previous section, just before the proof of 

Theorem B38, it was pointed out that the cyclic groups (S*(O),0) and 
(Z4, +4) of order 4 are structurally identical, and that in fact all the cyclic 
groups of any particular order are structurally identical to each other. In 
this section we will explore the idea of structurally identical groups for 
groups in general, both cyclic and non-cyclic. 


4.1 Cayley tables of groups of orders 4 
and 6 


One way to compare the structures of two finite groups is to look at their 
Cayley tables. In this subsection we will do this for some groups of 
orders 4 and 6. 


4 


Isomorphisms 
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Cayley tables of groups of order 4 


Let us start by looking at the groups (S*(Q),0) and (Z4, +4) again, this 
time comparing their structures by looking at their Cayley tables, which 
are as follows. 


ole abe +4/0 1 2 3 
ele abe 0/;0 12 8 
aja b c e 1/12 3 0 
blb cea 21/2 3 01 
cle ea b 3/3 01 2 
(S+(0), o) (Za, +4) 


You can see that if we take the Cayley table of (S+(0O), o), and replace the 
elements e, a, b and c by 0, 1, 2 and 3 using the same matching as before, 


namely 


and also replace the operation o by the operation +4, then we obtain the 
Cayley table of (Z4, +4). This shows that the two groups are structurally 
identical, as we also found in Subsection 3.4. 


The Cayley table of (Z4, +4) can be obtained from the Cayley table of 
(S*(Q),0°) by ‘renaming’ the elements because the two Cayley tables have 
exactly the same pattern. They both have the pattern of bottom left to 
top right diagonal stripes shown in Figure 31. 


Figure 31 The pattern of the Cayley tables of (S*(Q),0) and (Za, +4) 


Now let us look at another group of order 4, and try to determine whether 
it has the same structure as (S*(Q),0) and (Z4, +4). The group (Zé, xs) 
has the following Cayley table. 


x5 ;/1l 2 3 4 
1/123 4 
2/2 4 1 38 
3/3 1 4 2 
4/4 3 2 1 
(Z3, x5) 


4 isomorphisms 


The pattern in this Cayley table, shown in Figure 32, is different from the 
pattern in the Cayley tables of (S*(Q),0) and (Z4, +4). 


Figure 32 The pattern of the Cayley table of (Zé, x5) 


However, it is possible to rearrange the Cayley table of (Zé, x5) to make it 
have the same pattern as the Cayley tables of (S*(Q),0o) and (Za, +4), 
that is, the pattern of diagonal stripes in Figure 31. One way to do this is 
to interchange the positions of the elements 3 and 4 in the borders of the 
table (this must be done in both borders) and rearrange the entries in the 
body of the table accordingly. 


To rearrange the entries in the body of the table, we can either just fill 
them in again using the rearranged table borders, or we can take the 
original table, interchange the last two columns to obtain an intermediate 
table, and then interchange the last two rows of this intermediate table to 
obtain the new table, as shown below. 


x51 2 3 4 xs/1 2 4 3 x51 24 3 
fa 3 4 1/11243 1/12 43 
9/2413 ” 2/2431 ? 2/2431 
3/13 142 P sig tsa FP ala st B 
alega ai COMES glee yo 7 slaid 
3,4 3,4 
original intermediate rearranged 
table table table 


Either way, we end up with the rearranged Cayley table of (Zi, x5) shown 
on the right above. This table has the same pattern of diagonal stripes as 
the Cayley tables of (S*t(Q),0) and (Z4, +4). Hence the group (Zé, x5) is 
structurally identical to the groups (S+(0O), o) and (Z4, +4). 


Exercise B72 


For each of the following pairs of groups, write down a matching between 
the elements of the first group and the elements of the second group, such 
that if the elements in the Cayley table of the first group are replaced 
according to this matching, then the Cayley table of the second group is 
obtained. 


(a) (S*(G),0) and (Z§,x5) (b) (Za, +4) and (Z5, xs) 
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Figure 33 S(5) 


Figure 35 The pattern 
(diagonal stripes) of the 


Cayley tables of (S+( 
(Za, +4) and Zr 
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),°), 


It is important to remember that when you rearrange the entries in the 
borders of a Cayley table, you must rearrange both borders in the same 
way. In a Cayley table the entries in the two borders must be in the same 
order. 


The three groups of order 4 that we have looked at so far in this subsection 
all have Cayley tables that can be rearranged into the pattern of diagonal 
stripes shown in Figure 31. Let us now look at two more groups of order 4, 
and try to determine whether their Cayley tables can also be rearranged 
into this pattern. We will look at the symmetry group of the rectangle, 
(S(c),°), and the group (Ug, xg). The non-identity elements of S(C) are 
shown in Figure 33. Remember that Ug is the set of integers in Zg that are 
coprime to 8, that is, Ug = {1,3,5,7}. The Cayley tables of these two 
groups are as follows. 


ole ar s xg/1 3 5 7 
ele a r s 1/13 5 7 
aja es r 3/3 1 7 5 
rir s ea 5/5 7 1 3 
s|s rae 7/7 5 3 1 
(S(@),°) (Us, Xs) 


These two Cayley tables do not currently have the pattern of diagonal 
stripes. They do, however, have the same pattern as each other, shown in 
Figure 34, so the groups (S(©), o) and (Ug, xg) are structurally identical to 
each other. 


Figure 34 The pattern of the Cayley tables of (S(C),0) and (Ug, xg) 


To determine whether these two groups are also structurally identical to 
the first three groups that we looked at in this subsection, we need to find 
out whether their Cayley tables can be rearranged into the pattern of 
diagonal stripes in Figure 31, which is repeated in Figure 35. Now, notice 
that in the pattern of diagonal stripes, the main diagonal (the diagonal 
from top left to bottom right) contains two different elements, each 
appearing twice. However, in the groups (S(©),o) and (Us, xg), all the 
elements are self-inverse, so no matter how we rearrange the borders of 
their Cayley tables, the four cells on the main diagonal will contain four 
occurrences of the identity element. So the Cayley tables of (SG), o) 

and (Ug, xg) cannot be rearranged into the pattern of diagonal stripes in 
Figure 35. 


4 isomorphisms 


Thus we have found two different structures for groups of order 4, given by 
the patterns shown in Figure 36. 


Figure 36 The patterns of the Cayley tables of (Z4, +4) and (S(©), 0), 
respectively 


It turns out that, for any group of order 4, its Cayley table can be 
rearranged (if necessary) to make it have one of the two patterns in 
Figure 36. So every group of order 4 has the same structure as one of the 
groups (Z4, +4) and (S(©),o). You will see a proof of this fact in 

Unit B4 Lagrange’s Theorem and small groups. 


Notice that both of the patterns in Figure 36 are symmetric with respect 
to the main diagonal, so every group of order 4 is abelian. 


Exercise B73 


For each of the following groups of order 4, write down its Cayley table 
and determine whether it has the same structure as (Z4, +4) or (S(©), o). 


(a) (Ui2,X12) (b) (Vio, X10) 
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Cayley tables for groups of order 6 


We now look briefly at groups of order 6. Consider the groups (Ze, +6) and 
(S(A), o), both of which have order 6. The non-identity elements of S(A) 
are shown in Figure 37. The Cayley tables of the two groups are as follows. 


+610 12 3 4 5 ole abr es t 
0/0 12 3 4 5 ele a brst 
1/123 4 5 0 ala betr s 
21/23450 1 blib ea str 
3/3 4 5 0 1 2 rir s teab 
4/4 5 01 2 8 slis t r bea 
5/5 012 3 4 tit rs abe 
(Ze, +6) (S(A),°) 


Figure 38 The patterns of the Cayley tables of (Ze, +6) and (S(A),°), 
respectively 


Notice that in the pattern of the Cayley table of (Ze, +6), the main 
diagonal contains three different elements, each appearing twice. However, 
the group (S(A),o) has four self-inverse elements, so no matter how we 
arrange the borders of its Cayley table, the main diagonal will contain four 
occurrences of the identity element e. Hence it is not possible to rearrange 
the Cayley table of (S(A), 0°) into the pattern of the Cayley table 

of (Ze, +6), and therefore these two groups have different structures. 


Thus we have found two different structures for groups of order 6, as given 
by the patterns shown in Figure 38. It turns out that for any group of 
order 6, its Cayley table can be rearranged (if necessary) to make it have 
one of the two patterns in Figure 38. In other words, every group of 

order 6 has the same structure as one of the groups (Ze, +6) and (S(A),°). 
You will see a proof of this fact in Unit B4. 


Notice that the pattern on the left in Figure 38 is symmetric with respect 
to the main diagonal, so a group with this pattern is an abelian group. In 
contrast, a group with the pattern on the right is non-abelian. 


Notice also that the Cayley table of (Ze, +6) has a pattern of diagonal 
stripes similar to that of the Cayley table of (Z4, +4). In general, for any 
integer n > 2, the Cayley table of (Zn, +n) has a pattern of bottom left to 
top right diagonal stripes when the elements in the borders are listed in 
the natural order. 


4 isomorphisms 


4.2 \Isomorphic groups 


In this subsection we will formalise exactly what it means for two groups 
to be ‘structurally identical’ to each other. We will initially consider finite 
groups, as we did in the last subsection. 


You have seen that two finite groups have the same structure if there is a 
‘matching’ between the elements of the two groups such that when we 
replace all the elements in a Cayley table for one group using this 
matching, then we obtain a Cayley table for the other group. 


For example, the two groups (S*(Q),0) and (Zš, x5) have the same 
structure because, as you should have found in Exercise B72(a), if we take 
a Cayley table of (S*(Q),0) and replace the elements e, a, b and c of 

S*(Q) by the elements 1, 2, 3 and 4 of Z% using the matching 


then we obtain a Cayley table for (Zz, x5): 


ole abe x5}/1 2 4 3 
ele abe 1/12 4 8 
ala b c e 21/243 1 
blb cea’ 4/4312 
cle ea b 3/3 12 4 
(S*(Q),°) (Z5, x5) 


It does not matter here that the elements in the borders of the Cayley 
table for (ZZ, x5) are not listed in the usual order: all that matters is that 
the table is a correct Cayley table for (Zz, x5). 


It is helpful to think of a matching between the elements of two groups as 
a mapping, say ¢, from the first group to the second. For example, for the 
two groups above we have the mapping 


o: St( )— Z; 
em 1 
a 2 


b= 4 
c= 3. 


If a mapping ¢ from one group to another is to transform a Cayley table 
for the first group into a Cayley table for the second group, then it must 
match up all the elements of the two groups one-to-one. In other words, it 
must be a one-to-one and onto mapping (that is, a one-to-one 
correspondence). It must also have a further property. 


167 


Unit B2 Subgroups and isomorphisms 


To understand why a further property is necessary, suppose that we replace 
the elements in the Cayley table for the group (S*(Q),0) by the elements 
of the group (Zé, x5) using the following one-to-one and onto mapping: 


$: S+) > Z 
em 2 
am 3 


b— 4 
c= 1. 


This has the following effect: 


ole abe 23 4 1 
ele abe 212 3 4 1 
ala b c e 3/3 4 1 2 
blb cea’ 444 1 2 3 
cle ea b 1/123 4 


(S*(Q),°) 
You can see that although we have obtained a table whose entries are the 
elements of the group (Zz, x5), it is not a correct Cayley table for (Zé, x5). 
For example, 2 x5 2 = 4, but the cell in the table that should contain the 
composite 2 x5 2 actually contains the element 2. 


So if a mapping ¢ from one group to another is to have the effect of 
transforming a Cayley table for one group into a Cayley table for another 
group, then not only must it be one-to-one and onto, but it must also have 
a further property that ensures that the resulting Cayley table is correct. 


To see what this property must be, consider two abstract finite groups, 
(G,o) and (H,*), say. Suppose that we take a Cayley table for (G,o) and 
replace all the elements using a one-to-one and onto mapping ¢: G — H. 
Consider any two elements x and y of G, and their composite xo y in the 
Cayley table for (G,o), as illustrated on the left below. In the transformed 
table, these three elements are replaced by ¢(), (y) and ¢(a o y), as 
illustrated on the right. 


af ee e z sa OURS. an 
Be Loy — (x) o(x oy) 
(G, 0) CH#) 


If the table obtained is to be a correct Cayley table for (H,*), then the 
entry in the cell with row label ¢(x) and column label ¢(y) must be equal 
to (x) * d(y), so we must have 


p(x oy) = (x) * ly). 
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This applies to any elements x and y of G, so the property that we need 
the mapping ¢ to have is 


o(xoy) = d(x) * d(y) for all z,y EG. (5) 


So saying that two finite groups (G,o) and (H,*) have the same structure 
is the same as saying that there exists a one-to-one and onto mapping @ 
with property (5). 


This also applies to infinite groups; the only difference is that we cannot 
write down Cayley tables for such groups. 


The term that we use in group theory to describe groups as ‘structurally 
identical’ is isomorphic. So we make the following definition. 


Definition 

Two groups (G,o) and (H,*) are isomorphic if there exists a 
mapping ¢: G —> H with the following properties. 

(a) @ is one-to-one and onto. 

(b) For all z,y € G, 


p(z o y) = (x) * Oly). 
Such a mapping ¢ is called an isomorphism. 


We use the symbol = to denote the relation ‘is isomorphic to’. 


That is, we write composite 


(Ce) 2 (E) composite of images 


to assert that the groups (G,o) and (H, x) are isomorphic. Figure 30° Antonning 


This definition is illustrated in Figure 39. 


You have seen that we sometimes write a group (G,o) simply as G, when 
the group operation is understood from the context. Accordingly, we 
sometimes write (G,o) = (H,*) simply as G = H. 


Also, we often write an isomorphism ¢: G — H as ¢: (G,o) — (H, x), 
to indicate the binary operations of the two groups G and H. 


Remember that, informally, two groups are isomorphic if they have exactly 
the same structure, even though their elements and binary operation may 
be different. An isomorphism maps each element of one group to an 
element ‘that has the same role’ in the structure of the other group. 


The term isomorphism was introduced into group theory by the 
French mathematician Camille Jordan (1838-1922) in his classic 
treatise Traité des substitutions et des équations algébriques (Treatise 
on Substitutions and Algebraic Equations) of 1870, the book in which 
many modern notions of group theory first appear. The term was 
used earlier in crystallography. 


Camille Jordan 
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Here is a simple property of isomorphic groups. 


Theorem B43 


If two groups (G,o) and (H, x) are isomorphic, then either (G, o) 
and (H,*) are both finite, with the same order, or (G,o) and (H, *) 
are both infinite. 


Proof This follows from the fact that if G and H are isomorphic, then 
the elements of G can be matched one-to-one with the elements of H. E 


Thus, for example, a group of order 4 cannot be isomorphic to a group of 
order 6, and a finite group cannot be isomorphic to an infinite group. 


The next theorem states some important basic properties of isomorphic 
groups. These properties are stated in terms of ideas that you met in 
Unit A3 Mathematical language, namely an equivalence relation and its 
constituent properties reflexivity, symmetry and transitivity. 


Theorem B44 


The relation ‘is isomorphic to’ is an equivalence relation on the 
collection of all groups. That is, the following three properties hold. 


Reflexivity Every group is isomorphic to itself. 


Symmetry For any groups (G,o) and (H, x), if (G, o) is isomorphic 
o (H, *), then (H, x) is isomorphic to (G, o). 


Transitivity For any groups (G,o), (H,*) and (K, a), if (G,o) is 
isomorphic to (H,*) and (H, x) is isomorphic to (K, a), then 
(G,o) is isomorphic to (K, a). 


You can see that the properties in the theorem hold, because to say that 
two groups are isomorphic means that they have the same structure; if you 
replace the words ‘is isomorphic to’ by the words ‘has the same structure 
as’, then the properties become almost obvious. The properties can be 
proved formally using the definition of isomorphic groups given above, but 
the proofs are not included here. 


Since isomorphism is an equivalence relation, the collection of all groups 
can be partitioned into equivalence classes, which we call isomorphism 
classes, such that two groups belong to the same isomorphism class if they 
are isomorphic, but belong to different classes otherwise. For example, the 
groups (S*(O),0) and (Z4, +4) have the same structure and therefore 
belong to the same isomorphism class, whereas the groups (Z4, +4) and 
(S(c),°) have structures different from each other and therefore belong to 
different isomorphism classes. 


All the groups in any particular isomorphism class have the same order, 
since groups of different orders are not isomorphic. You saw earlier that 
there are only two possible structures for groups of order 4, so there are 
only two isomorphism classes containing groups of order 4. These are as 
follows. 


e The class of cyclic groups of order 4. Its members include the three 
groups (S*(Q),0), (Z4, +4) and (Z?, x5). Each group in this class has 
exactly two self-inverse elements. 


e The class whose members include (S(&),0) and (Ug, xg). In each group 
in this class all four elements are self-inverse. 


We use the symbol C4 to denote a standard, abstract group with the 
structure of the groups in the first class above, and we refer to it as the 
cyclic group of order 4. We use the symbol V to denote a standard, 
abstract group with the structure of the groups in the second class above, 
and we refer to this group as the Klein four-group. 


The Klein four-group is named after the German mathematician 
Felix Klein (1849-1925). The symbol V used for the Klein four-group 
stands for Vierergruppe, which was the name given to it by Klein in 
1884 in his Vorlesungen über das Ikosaeder und die Auflösung der 
Gleichungen vom fünften Grade (Lectures on the Icosahedron and the 
Solution of Equations of the Fifth Degree). It was named for Klein by 
the Dutch mathematician Bartel van der Waerden (1903-1996) in his 
Moderne Algebra (1930), his influential textbook on abstract algebra. 
Van der Waerden had studied at the University of Gottingen where 
Klein had established one of the world’s leading mathematics research 
centres. 


You have seen that there are only two possible structures for groups of 
order 6, so there are also only two isomorphism classes containing groups 
of order 6. These are the class containing (Ze, +6) and the class containing 
(S(A),0). We use the symbol Cg to denote a standard, abstract group 
with the structure of the groups in the first of these two classes, and we 
refer to it as the cyclic group of order 6. You will learn more about the 
structure of groups in the second class in Units B3 and B4. 


One way to show that two finite groups are isomorphic is to rearrange 
their Cayley tables to have the same pattern, as you saw in the last 
subsection. Once you have done that, you can obtain an isomorphism from 
one of the groups to the other by matching up corresponding elements in 
the rearranged Cayley tables. 


For example, at the start of this subsection you saw Cayley tables of the 
groups (S*(Q),0o) and (Z, x5) rearranged to have the same pattern, and a 
one-to-one correspondence ¢ : St(O) — Zt that matches up 
corresponding elements in the rearranged Cayley tables. This mapping ¢ is 
an isomorphism. 


4  lIsomorphisms 


Felix Klein 
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Exercise B74 


In Exercise B73, near the end of the previous subsection, you should have 
found the following (though the word ‘isomorphic’ was not used there). 


(a) (S(c),°) is isomorphic to (U12, x12). 
(b) (Za, +4) is isomorphic to (Uio, x10). 


In each case, by using the solution to Exercise B73, write down an 
isomorphism from the first group to the second group. (The non-identity 
elements of (S(©@), o) are illustrated in Figure 40 for convenience.) 


To show that two infinite groups are isomorphic you have to show 
algebraically that there is an isomorphism from one of the groups to the 
other, as illustrated in the next worked exercise. 


Worked Exercise B29 


Let (G, x) be the cyclic subgroup of the group (R, x) generated by the 
element 2; the set G is given by 


G={*:kezh. 


Prove that (G, x) is isomorphic to the group (Z, +) by showing that the 
following mapping ¢ is an isomorphism: 


ġ: G— Z 
ok + k. 


Notice that in Worked Exercise B29 we took our two arbitrary elements of 
(G, x) to be 27 and 2}, where j,k € Z. We could alternatively have taken 
our two arbitrary elements to be x and y, and then gone on to state that it 
follows that x = 2) and y = 2", where j,k € Z. However, it is slightly more 
efficient to take our two elements of (G, x) to be 2f and 2* in the first 
place. This type of shortcut is sometimes convenient in algebraic 
arguments, but it is fine to use either approach. 


Exercise B75 


Prove that the group (Z,+) is isomorphic to the group (6Z, +) by showing 
that the following mapping ¢ is an isomorphism: 
o:Z— 6Z 
n — ôn. 


Once we have built up some knowledge about isomorphism classes of 
groups, we may be able to use it to help us show that two groups, finite or 
infinite, are isomorphic. In the next worked exercise this method is used to 
show that two groups of order 4 are isomorphic. 


Worked Exercise B30 


Show that the groups ({1, —1, i, —i}, x) (where i? = —1) and (Z4, +4) are 
isomorphic. 


(You saw that ({1,—1,i,—i}, x) is a group in Exercise B37.) 
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In the group (Z4, +4), which has identity 0, we have 
0+40=0, 1+41=2, 2442=0, 3+4+43=2. 


So again exactly two elements are self-inverse and hence this group is 
isomorphic to C4. 


Since both groups are isomorphic to C4, they are isomorphic to each 
other. 


Exercise B76 


Show that the groups (U12, X12) and (S(©), o) are isomorphic, without 
using Cayley tables. 


The strategy below summarises some methods that you can use for 
showing that two groups are isomorphic. 


Strategy B4 


To show that two groups are isomorphic, try one of the following 
methods. 


e Use facts that you know about the structures of the groups (such as 
whether they are cyclic, or abelian, and how many self-inverse 
elements they have), together with facts that you know about 
isomorphism classes. 


e If the groups have small finite order, rearrange their Cayley tables 
to have the same pattern. 


e If the groups are infinite or have large finite order, show 
algebraically that there is an isomorphism from one group to the 
other. 


To help you identify a suitable rearrangement of a Cayley table, or an 
isomorphism, try using the properties in Theorems B45 and B46 in 
the next subsection. 


Finally in this subsection, here is a comment that you might find 
interesting, though it is quite complicated and you can skip it if you wish. 
Isomorphisms provide an explanation of how some groups with unusual 
binary operations arise. For example, Worked Exercise B18 in 

Subsection 1.2 involved a group (X, *), where 


X ={(a,b) E R? : a #0} 
and x» is the binary operation on X defined by 
(a,b) x (c,d) = (ac,ad + b). 
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This seemingly strange binary operation is revealed as something much 
more natural if we consider a particular group isomorphic to the 

group (X,*). It is straightforward to show that the set, A say, of all real 
functions of the form 


rr >ar+b (a,bER, a40) 


forms a group under function composition (it is known as the 
one-dimensional affine group over the real numbers), and that the 
mapping ¢ from (A,o) to (X,*) given by 


the function x — ax + b maps to the point (a,b) 


is an isomorphism. If we let f(x) = ax +b and g(x) = cx +d be two 
functions in A, then their composite f o g is given by 


(fo g)(x) = Fla) 
= f(cx + d) 
=a(cx +d) +b 
= acz +ad + b, 
which demonstrates how the unusual binary operation * of the 


group (X,*) arises. The point (ac, ad + b) is the image of the function f og 
above under the isomorphism @¢. 


4.3 Properties of isomorphisms 


In this subsection you will meet four theorems that describe some useful 
properties of isomorphisms and isomorphic groups. These are properties 
that you would expect to hold simply because isomorphic groups are 
groups with the same structure, and isomorphisms match up elements that 
‘have the same role’ in that structure. However, formal proofs, using the 
definition of an isomorphism, are also provided. 


Here is the first of these four theorems. 


Theorem B45 


Let (G,o) and (H,*) be groups with identities eg and ep, respectively. 
Any isomorphism ¢ : (G,o) — (H, x) has the following properties. 


(a) ġ matches the identity elements: 
olea) = ex. 

(b) @ matches inverses: for each g € G, 
(g) = (9(9))™. 


(c) matches powers of each element: for each g € G and each 
Ib € ZL, 
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The properties of isomorphisms in Theorem B45 are illustrated in 
Figure 41. 


(G,o 


@ 
——* (H,») 
) 


) 
lea) = en 


(G,0.) © 


-> (H,*) 
o(g) 
Zj 


o) 
( 
o(g~*) = (6(9)) 


(G,°) a (H, *) 
(9) 

} ioc) erent) 
plg") = (9(9))* 


Figure 41 Basic properties of isomorphisms 


Proof of Theorem B45 
Let @: (G,o) — (H, *) be an isomorphism. 


(a) We have 
eG 0 eG = eG. 


Applying the isomorphism ¢ gives 
plea o eg) = $(ea). 


Since ¢ is an isomorphism, this gives 


(ea) * (ea) = Olea), 


and hence 


olea) * plea) = lea) * ex. 
Applying the Left Cancellation Law now gives 


olea) = ex. 
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(b) Let g € G. Then 
gog =y “og. 
Applying the isomorphism ¢ gives 
$(g9°9-*) = dea) = O(9* 0 9). 
Since ¢ is an isomorphism and since ¢(eq) = ep, this gives 
(g) * (9 *) = en = 9(9-") * olg). 
This shows that ¢(g~') is the inverse of ¢(g) in H, that is, 


(g7) = (¢(g))?- 


(c) The proof of this property is omitted here as it is quite lengthy, but 
the next exercise shows that the property is true for k = 2, and asks 
you to deduce that it is true for k = 3. Note also that property (b) 
above is the case k = —1. The full proof is included in Book E Group 
theory 2. E 


Exercise B77 


Let ¢ : (G,o) — (H, x) be an isomorphism, and let g be an element of G. 
Then, since ¢ is an isomorphism, 


P(g ° g) = (g) * O(9), 
and this equation can be written in terms of powers as 

(9°) = (9(9))*, (6) 
which is Theorem B45(c) in the case k = 2. 
By writing g? = g? o g and using the fact that ¢ is an isomorphism, 


together with equation (6), prove that 
o(9°) = (9(9))°. 


As usual with results in group theory, Theorem B45 is stated in 
multiplicative notation, but you need to be able to apply it to additive 
groups as well as to multiplicative groups. For example, property (c) in the 
theorem, with k = 3, tells you that if (G, x) and (H, +) are groups and 
@:(G,x) — (H, +) is an isomorphism, then for any element g € G we 
have 


(9°) = 30(g) 


(which we can also write as 


olg x g x g) = $(9) + (g) + O(9)-) 


4 


Isomorphisms 


177 


Unit B2 Subgroups and isomorphisms 


178 


The next theorem gives some further useful properties of isomorphisms. 


Theorem B46 

Let ¢: (G,o) — (H,*) be an isomorphism. Let g € G. 
e If g has order n, then so does $(g). 

e If g has infinite order, then so does $(g). 


Proof Let the identities of (G,o) and (H,*) be eg and ey, respectively. 
For any k € N, the equation 


g" =e 
is equivalent to the equation 


elg") = $(ea), 


(since ¢ is a one-to-one mapping), and this equation is in turn equivalent 
to the equation 


(o(9))* = en 
(by properties (a) and (c) in Theorem B45). 


Hence the set of integers k for which g* = eg is exactly the same as the set 
of integers k for which (¢(g))* = ey. The two statements in the theorem 
follow immediately. E 


The third theorem in this subsection tells us that, as you would expect, 
isomorphisms match up subgroups. For example, consider the isomorphic 
groups (S+(0), o) and (Zs, x5), and the following isomorphism between 
them, which you met in Subsection 4.2: 


$ : S+(0) — 2 
er— 1 
am 2 
b— 4 
cr 3, 


We know that K = {e,b} is a subgroup of (S+(0), o) (it is the cyclic 
subgroup generated by b). Correspondingly, the image of this subgroup 
under @¢, which is 


PK) = {o(k) : k € K} = {9(e), (0) = {1,4}, 


is a subgroup of (Z5, x5). Here is the general result. 


Theorem B47 


Let ¢ : (G,o) — (H,*) be an isomorphism. If K is a subgroup 
of (G,o), then 


o(K) = {o(k) ke K} 
is a subgroup of (H,*). 


Proof Certainly ¢(K) is a subset of H. We show that (¢(K),*) is a 
subgroup of (H, x) by showing that it satisfies the three subgroup 
properties. 
SG1 Closure 
Let 11, l2 € (K); then lı = ¢(kı) and l2 = ¢(k2) for some ky, k2 € K. 
Hence 
ly x lə = o(kı) x olka) 
= ọ(kı o k2) (since ¢ is an isomorphism). 
Now kı o k2 € K, because K is a subgroup of (G, o), so this shows 
that lı * l2 € ¢(K). Thus (K) is closed under x. 
SG2 Identity 
Let eg and ey be the identities of (G, o) and (H, x*), respectively. 
Then ¢(eg) = ep, by Theorem B45(a). Now eg € K, because K is a 
subgroup of (G, o0), so this shows that ep € ¢(K). 
SG3 Inverses 
Let | € (K); then | = ¢(k) for some k € K. Hence 


I~ = (o(k))™* 
= ¢(k-') (by Theorem B45(b)). 


Now k`! € K, because K is a subgroup of (G,o), so this shows that 
17t € 6(K). Thus $(K) contains the inverse of each of its elements. 


Hence (¢(K),*) satisfies the three subgroup properties, and so is a 
subgroup of (H, x). a 


The final theorem in this subsection states some properties of isomorphic 
groups. As with the earlier properties, you would expect these properties 
to hold, simply because saying that two groups are isomorphic means that 
they have the same structure. However, formal proofs are provided. 
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Theorem B48 

Let (G,o) and (H,*) be isomorphic groups. 
(a) If (G,o) is abelian then so is (H, x). 
(b) If (G,o) is cyclic then so is (H,*). 


Proof Let ¢: (G,o) —> (H,*) be an isomorphism. 

(a) Suppose that (G,o) is abelian. We have to show that (H, *) is 
abelian. Let hı, hə be any elements of H. Then hı = ¢(g;) and 
h2 = $(g2) for some gi, g2 E€ G. Since (G,°) is abelian, we have 

Gi 9 92 = 929 91- 
Hence 
(91 © g2) = (92 0 g1). 
Since ¢ is an isomorphism, this gives 
(91) * (G2) = (92) * O(91); 
that is, 
hy * hg = ho x hy. 
This shows that (H, x) is abelian. 


(b) Suppose that (G,o) is cyclic, generated by a. We will show that 
(H, *) is also cyclic, generated by ¢(a). Let h be any element of H. 
We have to show that h can be expressed as a power of ¢(a). Now 
h = $(g) for some g € G. Since (G,o) is generated by a, we have 
k 


ga 

for some integer k. Hence 
(9) = o(a*). 

By Theorem B45(c), this gives 
(9) = (9(a))*, 

that is, 


h = ((a))*. 


This expresses h as a power of (a). Thus (H,*) is cyclic, generated 


by ¢(a). 


You can sometimes use some of the properties of isomorphisms and 


isomorphic groups that you have met in this subsection and in the previous 


subsection to show that two particular groups are not isomorphic. 


Unfortunately there is no general, systematic procedure for showing that 


two groups are not isomorphic: you just have to find some means of 


demonstrating that they have different structures. Some suggestions are 


given in the strategy below. 


Strategy B5 


To show that two groups are not isomorphic, try any of the following 
methods. 


Compare their orders: if one group is finite and the other is infinite, 
or if they have different finite orders, then they are not isomorphic. 


Ascertain whether they are abelian or cyclic: if one group is abelian 
and the other is not, or if one group is cyclic and the other is not, 
then they are not isomorphic. 


Compare the numbers of self-inverse elements: if one group has 
more self-inverse elements than the other, then they are not 
isomorphic. 


Compare the entries in the main diagonals of their Cayley tables, if 
these are available. For example, count the numbers of different 
elements that appear: if the count is different for the two groups, 
then they are not isomorphic. 


Compare the numbers of elements of a particular order: if one 
group has more elements of this order than the other, then they are 
not isomorphic. 


The fourth suggestion in the box above relies on the fact that the n 
elements (not necessarily distinct) that occur on the main diagonal of the 
Cayley table of a group of order n are the n elements obtained by 
composing each group element with itself. So rearranging the borders of 
the Cayley table will not change these n elements, though it may change 
their positions on the diagonal. 


Exercise B78 


In each of the following cases, show that the two groups are not isomorphic. 


(a) 
(b) 


(Zs, +g) and (S(A), o). 
(Zs, +8) and (U20, x20). 


(You were asked to investigate some properties of the group (U20, x20) in 
Exercise B65.) 


4 


Isomorphisms 


181 


Unit B2 Subgroups and isomorphisms 


182 


4.4 \Isomorphisms of cyclic groups 


Near the end of Subsection 3.4 you saw that the groups ($*(C),0) and 
(Z4, +4) have the same structure, namely a cyclic structure, as shown in 
Figure 42. 


oa -€ oa +41- 0 +41 
ZON AON 
a C 1 3 
en a neod d 
S* (QO) = {e,a, b,c} Za = {0,1,2,3} 


Figure 42 The cycle of powers of a in (S*(Q),0) and the cycle of multiples 
of 1 in (Za, +4) 


Each power of the generator a in (S$*(C),o) matches up with the 
corresponding multiple of the generator 1 in the additive group (Z4, +4) to 
give the following isomorphism: 


ead | )— Z4 


e =a? mm 0x1=0 

a=a! =m 1x1l=1 

b=a@ m 2x1=2 
3 


c=? — 3xl1=3. 


This isomorphism is set out again below, with the powers in (S+ (J), o) 
and the multiples in (Z4, +4) expanded to make it clear how the elements 
match up: 


o: S+( )— Z3 
e0 
ai= 1 
aoa 1 +41 
aocacat 1 +41 +41. 


More generally, consider any two finite cyclic groups (G, o) and (H, x) with 
the same order n. They have the same structure, as shown in Figure 43; 
here a and b are generators of (G,o) and (H, x), respectively. 


oa oa xb *«b 
a ar! b pr-l 


oa 
a? b3 
~n~ S 
oa «bd 
G = {eg,a,a?,..., a71} H = {ep,b,b?,..., b071} 


Figure 43 The cycles of powers of a generator in two cyclic groups of order n 


Each power of the generator a of the first cyclic group matches up with the 
corresponding power of the generator b of the second group, to give the 
isomorphism 
ġ:G — H 
eg => EH 
a> b 
a m b? 
a m b’ 


qr! — pr-l, 
This isomorphism can be written more concisely as 
o:G—H 
aë bë (k=0,1,...,.n—1). 


That is, we have the theorem below. 


Theorem B49 


Let (G,o) and (H, x) be finite cyclic groups of the same order n, 
generated by a and b, respectively. Then (G, o) and (H, x») are 
isomorphic, and an isomorphism is given by 


ġġ: G — H 
eb =O hooo 1). 


Proof The mapping ¢ defined above is one-to-one and onto. Also, for all 
wa’ €G, 


g(a! o a) = g(a!) = IT" = b «bY = O(a’) x (af). 
So ¢ is an isomorphism. B 
Since all cyclic groups of any particular order are isomorphic to each other, 


the notation below is sometimes useful. You have met this notation 
already for cyclic groups of orders 4 and 6. 


Notation 


The notation Cn denotes a standard, abstract cyclic group of order n. 
We refer to it as the cyclic group of order n. 


Theorem B49 gives us the following strategy for finding an isomorphism 
from one finite cyclic group to another of the same order. 
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Strategy B6 


To find an isomorphism between two finite cyclic groups (G, o) 
and (H,*) of the same order n, do the following. 


1. Find a generator a of (G,o) and a generator b of (H,*). 
2. Construct the isomorphism 
o:G— > H 
Pti (R= hsm T) 


Keep in mind that if you want to apply Strategy B6 to two groups where 
either or both are additive cyclic groups, then you need to translate step 2 
of the strategy into additive notation as appropriate. For an additive cyclic 
group (G, +) generated by a, the power a* becomes the multiple ka, and 
similarly for an additive cyclic group (H, +) generated by b, the power b* 
becomes the multiple kb. 


You have seen that usually a cyclic group has more than one generator. By 
applying Strategy B6 more than once, using different generators, we can 
find more than one isomorphism between two finite cyclic groups of the 
same order. 


Worked Exercise B31 


Find two isomorphisms from (Z4, +4) to (Zz, xs). 


4 isomorphisms 


O s Ba — Z; -ZI —> Ze 

(0) = 1 0 is il 

3 — 2 that is, 3 — 2 

3 +43 — 2x52 2—4 

3 +4 3 +4 3 — 2 x5 2 X5 2, 1 — 3. 


Exercise B79 


(a) Write down the elements of the set Ug of integers in Zg coprime to 9. 
Show that the group (U9, xg) is cyclic and find all its generators. 


(b) Hence find two isomorphisms ¢ : (U9, x9) — (Ze, +6). 


Exercise B80 


(a) Let G = {1,2,4,8,9,13, 15,16}. Show that (G, x17) is a cyclic group, 
and find all its generators. 
(b) Let (C,c) be an abstract cyclic group of order 8, generated by the 
element x, so that 
C = {e, £, 2°, £3, x4, £5, x8, 2°}. 


Find four isomorphisms ¢ : (G, x17) —> (C,0). 


Theorem B49 tells us in particular that every cyclic group of order n is 
isomorphic to the cyclic group (Zn, +n). Hence the results about (Zn, +n) 
that you met in Subsection 3.4 provide results about every cyclic group of 
order n. For example, you saw in Theorem B41 in Subsection 3.4 that the 
group (Zn, +n) has exactly one cyclic subgroup of order q for each positive 
factor q of n, and no other subgroups. By Theorem B49 (and 

Theorem B47), the same is true of every cyclic group of order n. 


Powers of generators in infinite cyclic groups can be matched up in the 
same way as those in finite cyclic groups, which gives the following 
theorem. 


Theorem B50 


Let (G,o) and (H, x) be infinite cyclic groups, generated by a and b, 
respectively. Then (G,o) and (H, *) are isomorphic, and an 
isomorphism is given by 


¢:G—H 
ab (eZ). 


Proof The proof of Theorem B49 applies here also. E 
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The idea of isomorphism is extremely important in group theory. As you 
saw above, it allows us to prove results about the structure of one group, 
or one family of groups, and know that these results also apply to many 
other groups — namely, to all groups isomorphic to the group or groups 
that we considered. 


Summary 


In this unit you studied the structures of groups. You saw that groups can 
have subgroups, and looked at some ways in which subgroups of a group 
can be found. You saw that the set consisting of all the powers of an 
element of a group is always a subgroup of the group, called the cyclic 
subgroup generated by that element. You met the idea of a cyclic group, 
which is a group that itself consists of all the powers of one of its elements, 
and you studied some properties of cyclic groups. You learned about the 
different notations used for additive and multiplicative groups. Finally, you 
met the powerful concept of isomorphism, which links groups that have the 
same structure and which can therefore be considered in a sense to be ‘the 
same group’. 


Learning outcomes 


After working through this unit, you should be able to: 
e understand what is meant by a subgroup 


e use the three subgroup properties to determine whether (H, o) is a 
subgroup of a group (G,o), where H is a subset of the set G 


e find subgroups of a symmetry group S(F’) by adding features to the 
figure F’, or by fixing a feature of F 


e translate results in group theory from multiplicative notation to additive 
notation, and vice versa 


e understand what is meant by the order of a group element and the 
cyclic subgroup generated by a group element, and find these for group 
elements of reasonably small order 


e understand the terms cyclic group, and generator of a cyclic group 
e know that every subgroup of a cyclic group is also cyclic 


e find all the subgroups and all the generators of a cyclic group of any 
reasonably small order, and in particular do this efficiently for (Zn, +n) 


e explain the meaning of the terms isomorphic groups and isomorphism 


e in some cases, show that two groups are isomorphic and find an 
isomorphism, or show that the groups are not isomorphic 


e know that any two cyclic groups of the same order are isomorphic, and 
find isomorphisms from one cyclic group to another of the same order 


e know some basic properties of isomorphisms and isomorphic groups. 


Solutions to exercises 


Solution to Exercise B35 


(a) We obtain a Cayley table for {e, s} under o by 
deleting the rows and columns labelled a, b, r and t 
in the group table of (S(A), o): 


ée ros t 
aa t—r—$ a lice 
b+) s—f—f= — p © |" s 
¢—|-F ab |. 2 
S| 8 e ¢ 
t+ Loe. 


We now check the four group axioms. 


G1 Every element in the body of the table is in 
the set {e, s}, so {e, s} is closed under function 
composition. 


G2 Function composition is associative. 


G3 The row and column labelled e repeat the 
table borders, so e is an identity element. 


G4 We see that e and s are both self-inverse. 
Hence ({e,s},0) satisfies the four group axioms, 
and so is a group. 

The set {e, s} is a subset of the set S(A), so 
({e, s},0) is a subgroup of (S(A),°). 


(b) We obtain a Cayley table for {e, b,r} under o 
by deleting the rows and columns labelled by a, s 
and t in the group table of (S(A), o): 
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We now check the group axioms. 


G1 The Cayley table for {e,b, r} contains elements 
other than e, b and r, so {e,b,r} is not closed 
under the operation o. That is, axiom G1 fails. 


Solutions to exercises 


Hence ({e,b,r},o) is not a group, and therefore it 
is not a subgroup of (S(A), o). 
Solution to Exercise B36 


We have {e,b,s, u} C S(O), and the binary 
operation o is the same on each set. 


The Cayley table for ({e,b, 5, u},0) is as follows. 


ole b s u 
ele b s u 
blb eus 
sls u e b 
uļu s b e 


We check the three subgroup properties. 

SG1 Every element in the body of the table is in 
{e, b, s, u}, so this set is closed under function 
composition. 


SG2 The identity element in S( 
have e € {e, b, s, u}. 


) is e, and we 


SG3 The elements e, b, s and u are all self-inverse, 
so {e, b, s,u} contains the inverse of each of its 
elements. 


Hence ({e, b, s,u},0°) satisfies the three subgroup 
properties, and so is a subgroup of (S(O), o). 


Solution to Exercise B37 


(a) The Cayley table for ({1,—1,7,—7}, x) is as 
follows. 


x 1 =l t =t 
1 1 =l i —i 
—1 | —1 1 =i i 
i i =i =] 1 
—1| =i i 1 =l 


(b) We have {1,—1,i,—i} C C*, and the binary 
operation x is the same on each set. 


We check the three subgroup properties. 


SG1 Every element in the body of the table is in 
{1, —1,i, —i}, so this set is closed under 
multiplication. 
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SG2 The identity element in C* is 1, and 

ee Vee eer 

SG3 From the table, we see that the elements 1 
and —1 are self-inverse, and į and —i are inverses 
of each other, so {1,—1,7, —i} contains the inverse 
of each of its elements. 


Hence ({1, —1, i, —i}, x) satisfies the three 
subgroup properties, and so is a subgroup of 


(C*, x). 
(The easiest way to find the inverses of i and —i 
here is to use the Cayley table, but you could also 
just use arithmetic in C in the usual way. For 
example, the multiplicative inverse of i is 

i. ix) = 


; a) a N 


Solution to Exercise B38 


We have 3Z C Z, and the binary operation + is the 
same on each set. 


We show that the three subgroup properties hold. 
SG1 Let x,y € 3Z; then x = 3r and y = 3s, for 
some r,s € Z. Thus 

g+y =3r+3s =3(r+s). 
Since r+ s is an integer, it follows that «+ y € 3Z. 
Hence 3Z is closed under addition. 
SG2 The identity in (Z,+) is 0, and 
0=3 x 0 € 8Z, so 3Z contains the identity. 
SG3 Let x € 3Z. Then x = 3r for some r € Z. 
The inverse of x = 3r in (Z, +) is 


=x = —3r = 3(-7r), 


which is an element of 3Z since —r is an integer. 
Thus 3Z contains the inverse of each of its 
elements. 


Hence (3Z, +) satisfies the three subgroup 
properties, and so is a subgroup of (Z, +). 


Solution to Exercise B39 
(a) (6Z, +) is a subgroup of (Z, +), by the result 
in the box immediately before the exercise. 


(b) By the result in the box, both (6Z, +) and 
(2Z, +) are groups. Also, 6Z C 2Z, since every 


188 


multiple of 6 is also a multiple of 2. So (6Z, +) is a 
subgroup of (2Z, +). 


(Notice that there is no need to check the three 
subgroup properties here, because we already know 
that both (6Z, +) and (2Z, +) are groups, by the 
result in the box.) 

(c) 5Z is not a subset of 3Z; for example, 5 is a 
multiple of 5 but is not a multiple of 3. Hence 

(5Z, +) is not a subgroup of (3Z, +). 


Solution to Exercise B40 


(a) The set Q* is not a subset of Rt; for example, 
—1 € Q*, but —1 ¢ RT‘, so Q* ZR. It follows 
that (Q*, x) is not a subgroup of (RT, x). 


(b) We have W C Z, and the binary operation is 
the same on each set. 


However, we have 1 € W, but the inverse of 1 in 
(Z,+), namely —1, is not in W. So property SG3 
fails and hence (W, +) is not a subgroup of (Z, +). 


Solution to Exercise B41 


We have H C Zı2, and the binary operation +12 is 
the same on each set. 


We show that the three subgroup properties hold. 
The Cayley table for (H, +12) is as follows. 


+2/0 3 6 9 
0/0 3 6 9 
3 13690 
6 16 9 0 3 
9 19 0 3 6 


SG1 Every element in the table is in H, so H is 
closed under +12. 


SG2 The identity in (Z12,+12) is 0, and 0 € H. 


SG3 From the Cayley table, we see that the 
inverse of each element of H is in H, as below. 


0 3 6 9 
0 9 6 3 


Element 
Inverse 


Hence (H, +12) satisfies the three subgroup 
properties, and so is a subgroup of (Zj2, +12). 


Solution to Exercise B42 

(a) Property SG1 fails: aoa = b, but b ¢ H. 
(b) Property SG1 fails: 2 x5 3 = 1, but 1 ¢ H. 
(Alternatively, property SG2 fails: the identity 
in Zt is 1, but 1 ¢ H.) 


(c) Property SG3 fails: for example, the inverse 
of 2 in (R*, x) is 5, but 5 ¢ Z*. 


Solution to Exercise B43 
(a) We show that (X, x») satisfies the four group 


axioms. 
G1 Let (a,b), (c,d) € X; thena 40,b40,c #40 
and d #0. We have 

(a,b) * (c, d) = (ac, bd). 
This point is in R? since a,b,c,d € R. Also ac #0 
because a # 0 and c Æ 0, and similarly bd 4 0 
because b Æ 0 and d Æ 0. So this point is in X. 
Thus X is closed under x. 


G2 Let (a,b), (c,d), (e, f) E€ X. We have 
(a, b) » ((c, d) * (e, f)) 
= (a,b) x (ce, df) 
= (ace, bdf), 
and 
((a, b) * (c, d)) * (e, F) 
= (ac, bd) « (e, f) 
= (ace, bdf). 
The two expressions obtained are the same, so * is 
associative on X. 
G3 Suppose that (x,y) is an identity in X. Then 
we must have, for each (a,b) € X, 
(a,b) * (x,y) = (a,b) = (a, y) * (a,b). 
The left-hand equation gives 
(ax, by) = (a,b). 
Comparing coordinates, we obtain 
ax=a and by=b. 
Since these equations must hold for all non-zero 
values of a and b, we must have 
e=y=l. 
So the only possibility for an identity is (1,1). 


Solutions to exercises 


Now (1,1) is in X, since it is in R? and both its 
coordinates are non-zero, and for all (a,b) € X, we 
have 

(a,b) x (1,1) = (a,b), 
and 

(1, 1) * (a,b) = (a,b). 
So (1,1) is an identity for x on X. 
G4 Let (a,b) € X; then a 4 0 and b # 0. Suppose 
that (x,y) is an inverse of (a,b). Then we must 
have 

(a,b) + (9) = (1,1) = (z 
The left-hand equation gives 

(ax, by) = (1,1). 
Comparing coordinates, we obtain 


,y) * (a,b). 


ax=1 and by=1. 
Since a Æ 0 and b 4 0, these equations give 

x=l/a and y= 1/b. 
So the only possibility for an inverse of (a,b) is 
(1/a,1/b). 
Now (1/a,1/b) € X, since both its coordinates are 
non-zero, and we have 

(a,b) * (1/a, 1/b) = (1,1), 
and 

(1/a, 1/6) *(@,b) = (1,1). 
So (1/a,1/b) is an inverse of (a,b). Thus every 
element of X has an inverse in X. 
Hence (X, *) satisfies the four group axioms, and 
so is a group. 
(b) (i) We can simplify the description of the 
set A, as follows: 

A= {(a,b)€ X:a=1}={(1,b):b E€ R*}. 
We show that (A,x) satisfies the three subgroup 
properties. 
SG1 Let (1,0), (1,d) € A; then b 40 and d #0. 
We have 

(1,6) # (1,4) = (1, bd). 
This point is in A because its first coordinate is 1 
and its second coordinate is non-zero, since b Æ 0 
and d #0. Thus A is closed under x. 
SG2 The identity in X is (1,1). This point is 
in A, because its first coordinate is 1 and its 
second coordinate is non-zero. 
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SG3 Let (1,5) € A. By the solution to part (a), 
the inverse of (1,5) in A is (1/1,1/b) = (1, 1/0). 
This point has first coordinate 1 and its second 
coordinate is non-zero, so it is in A. Thus A 
contains the inverse of each of its elements. 
Hence (A, x) satisfies the three subgroup 
properties, and so is a subgroup of (X, *). 
(ii) The points (3,—1) and (4,—2) are in B, but 
(3, —1) » (4, —2) = (12,2) ¢ B. The elements of S(F”) are: 


Thus B is not closed under *; that is, e the identity 
property SG1 fails. 


e rotations through 27/3 and 47/3 about the 


Hence (B, *) is not a subgroup of (X, x). centre 


Solution to Exercise B44 e reflections in the three axes shown above. 

The other elements of S(©) do not map the 
triangle to itself. Thus the effect of the inscribed 
equilateral triangle is to restrict the symmetries of 
the modified hexagon to those of the triangle. 


, (c) 
f- Solution to Exercise B46 
The required subgroup is 


1234 1234 1 
1234)’ \2431/)’ \4 
(a) The symmetry group of the modified square is 
1234 1234 1 
{e, a,b,c} = S? (0). 2134 Uu231 U 


(Any reflection interchanges the shaded and 


The non-identity symmetries of the three modified 
squares are shown below. 


). 
J) 


(One way to obtain these two-line symbols is to 
unshaded areas.) start with the subgroup in Worked Exercise B21, 
(b) The symmetry group of the modified square is replace each occurrence of the symbol 3 with the 
symbol 4 and vice versa, and then rearrange the 
tatii: columns in each two-line symbol so that the 
(The other elements of S(O) move the shaded numbers in the top row are in the natural order.) 
square to a different corner.) 


(c) The symmetry group of the modified square is Solution to Exercise B47 


{e,t}. 


The required subgroup is 


1234 1234 
(The other elements of S(O) move the shaded 1234 1243)’ 
rectangle to other parts of the square.) 
tae Gia), 
Solution to Exercise B45 2134)’ \2143 
The non-identity symmetries of F’ are shown (It consists of all the elements of S(tet) that either 
below. fix the vertices at locations 1 and 2, or interchange 
them.) 
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Solution to Exercise B48 


(a) The symmetries of the modified framework 
prism form a subgroup of S(F) whose elements are 
as follows. 


The identity: 

123456 

12345 6) 
The rotation through m about the vertical axis 
through the centre of the prism: 


123456 

46513 2)° 
The reflection in the vertical plane through 
locations 1 and 4: 


123456 
13 246 5) 
The reflection in the vertical plane through the 


midpoints of the edges joining the vertices at 
locations 1 and 4, 2 and 5, and 3 and 6: 


123456 
456123)’ 
Thus we obtain a subgroup of S(F) of order 4 


(that is, with 4 elements). 


(b) Here, the symmetries of the modified 
framework prism are ‘essentially the same’ as those 
of S(A), so we obtain a subgroup of S(F) whose 
elements are as follows. 


The identity: 

123456 

12345 6) 
The rotations through 27/3 and 47/3 about the 
horizontal axis of symmetry: 


123456 nd 123456 

231564) °? sirean” 
The reflection in the vertical plane through 
locations 1 and 4, and the midpoints of the edges 


joining the vertices at locations 2 and 3, and 
5 and 6: 


123456 
1324 6.6) 


Solutions to exercises 


The reflection in the plane through locations 
2 and 5, and the midpoints of the edges joining the 
vertices at locations 1 and 3, and 4 and 6: 


123456 
32165 4)° 
The reflection in the plane through locations 


3 and 6, and the midpoints of the edges joining the 
vertices at locations 1 and 2, and 4 and 5: 


123456 
21354 6)° 
Thus we obtain a subgroup of S(F) of order 6. 


(c) The symmetries of the modified framework 
prism, with the vertices at locations 1 and 4 fixed, 
form a subgroup of S(F) whose elements are as 
follows. 


The identity: 
123456 
12345 6)" 
The reflection in the plane through locations 


1 and 4, and the midpoints of the edges joining the 
vertices at locations 2 and 3, and 5 and 6: 


123456 
132465; 
Thus we obtain a subgroup of S(F) of order 2. 


Solution to Exercise B49 


(a) a® =e, 
al =a, 
a? =aoca 
= b, 
a? =aoaca 
=boa 
= C; 


a=aoaocaoa 


coa 
=e, 

a =aoaoaoaoa 
=eoa 


= a. 
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= . . 
(b)a =c, Solution to Exercise B50 
E vd 
a =a pA We have 
ees go(a 1)? =rogogs tog! 
=e =zoeox! 
a 3 a I oa E oa 1 1 
= pog 
=boc e 
T a, . . 
a a loa og og. and similarly, 
=aoc (17!) oz? =r lor Oxon 
=e, =z loeog 
a` =a oa oa ‘oa oa! =g log 
= Eoc =e. 
Te Thus (x71)? is an inverse of x”, and, since the 
(c) b? =e, inverse of any group element is unique, it follows 
bt =b, that (x71)? is the inverse of 2. 
b = bob ; è 
i Solution to Exercise B51 
=e, 
Sa tehes (a) x? =e translates to 
=eob Ox = 0. 
=% (b) xoa ! =e translates to 
4 
= b 
eae z+ (-2) =0. 
=bob 
sag (c) roa? = r? translates to 
(da) bt = b, a+ 2g = 32. 
bap oot (d) (2 ')~-! = z translates to 
= ver (=x) = x. 
= e€, 
waere a (e) eo x = z translates to 
=eob O+a2=cf. 
= b. (£) (xoy)! = y7! o z7! translates to 
0 _ 
ae -@ +9) = (=) +(-2), 
c =r 
3 ? or alternatively, since (G, +) is abelian, 
rf =for 
2e —(a+y) = (=2) + (~y). 
3 . . 
ek Solution to Exercise B52 
Eur 
Z (a) The element c in S(O) has order 4, since the 
j smallest (positive) number of times that we need 
T OE to apply c to bring the square back to its starting 
=ror position is 4. 
=; 
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(b) The element r in S(O) has order 2, since the 
smallest (positive) number of times that we need 

to apply r to bring the square back to its starting 
position is 2. 


(c) The smallest positive value of n such that 
l+gl+e6---+61=0 
n copies of 1 
is 6, so 1 in (Ze, +6) has order 6. 
(d) The smallest positive value of n such that 
2462 +6: +62=0 
n copies of 2 
is 3, so 2 in (Zę, +6) has order 3. 
(e) In (Up, x9) we have 
5? =5x95=7, 
5 = 5? x9 5 = 7 x95 = 8, 
54 = 53 xg 5 = 8 Xg 5 = 4, 
55 = 5f xg 5 = 4 Xg 5 = 2, 
5° = 55 xg 5=2 x95 = 1. 
So the element 5 in (Ug, X9) has order 6. 
(£) In (U10, X10) we have 
9 =9 x1 9=1. 
So the element 9 in (U10, X19) has order 2. 


(g) No positive multiple of 1 in (Z, +) is equal to 
the identity element 0, so 1 in (Z,+) has infinite 
order. 


(h) We have 
@=ixi=-l, 
i =? xi=(-1)xi=-i, 
f= xi=(—d) xi=1. 


So the element 7 in (C*, x) has order 4. 


Solution to Exercise B53 


The identity element 0 of (Z, +) has order 1, 
because 1 x 0 = 0 and so the smallest positive 
integer n such that n0 = 0 is 1. 


All other elements of (Z, +) have infinite order, 
because there is no positive multiple of such an 
element that is equal to 0. 


Solutions to exercises 


Solution to Exercise B54 


Let x be an element of infinite order in the 
group (G,o). We will prove by contradiction that 
all the powers 


of x are distinct. Suppose that these powers are 
not distinct. Then 


S23 


for some integers s and t with s < t. Composing 
each side of this equation on the right with (x)=! 
gives 


ro ey = qt ö (2°). 


Simplifying (using the index laws on the right-hand 
side) gives 


e=@ 


Now t — s > 0, so there is a positive power of x 
that is equal to e. This is a contradiction, since x 
has infinite order. Thus all the powers of x in the 
list above are distinct. 


Solution to Exercise B55 
(a) The identity element e of S(A) has order 1. 


For the element a, we have 

a’ =aca =b, 

a =a*0a=boa=e. 
Thus a has order 3. Hence b, the inverse of a, also 
has order 3. 
All the other elements of S(A\) are self-inverse and 
hence have order 2. 
In summary, the orders of the elements of S(A\) are 
as follows. 


Element | e a br st 
Order |1 3 3 2 2 2 


(b) The identity element e of S(©@) has order 1, 
and the remaining elements a, r and s are all 
self-inverse and hence all have order 2. In 
summary, the orders of the elements are as follows. 


Element |e a r s 


Order I 2 2 2 
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(c) The Cayley table for (ZZ, x5) is as follows. 


wii 2 33 4 
111234 
a |S 413 
31314 2 
4/4321 


The identity element 1 has order 1. 
For the element 2, we have 
2? =2 x52 = 4, 
23 = 2 x52 =4x52=3, 
24 = 2 x52=3x52=1. 
Thus 2 has order 4. Hence 3, the inverse of 2, also 
has order 4. 
The element 4 is self-inverse, so it has order 2. 


In summary, the orders of the elements of (Zz, x5) 
are as follows. 


1 2 3 4 
1 4 4 2 


Element 
Order 
(d) The identity element 0 of (Z8, +s) has order 1. 


For the element 1, we have 


ia,1=3 
EEEE 
1 +s 1 +s 1 +8 1 = 4 


1 +s 1+8: +81=7 
7 copies of 1 

1+s 1+: +81=0 
8 copies of 1 


Thus 1 has order 8. Hence 7, the inverse of 1, also 
has order 8. 


For the element 2, we have 


i924 
2+2 +82 =6 
2+82+82+82=0 


Thus 2 has order 4. Hence 6, the inverse of 2, also 
has order 4. 
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For the element 3, we have 


3 +833 =6 
3+83+s3=1 
3 +8 3 +8 3 +8 3 = 


7 copies of 3 
3+g3+g---+g3=0 
S 

8 copies of 3 


Thus 3 has order 8. Hence 5, the inverse of 3, also 
has order 8. 


Finally, for the element 4, we have 
4+84=0 
Thus 4 has order 2. 


In summary, the orders of the elements of (Zg, +8) 
are as follows. 


Element |0 1 2 3 4 5 6 7 
Order 1 8 4 8 2 8 4 8 


Solution to Exercise B56 


(a) We have Uo = {1,3, 7,9, 11, 13, 17, 19}. 
(Recall that U20 is the set of all integers in Zoo 
that are coprime to 20.) 


The order of the identity element 1 is 1. 
The powers of 3 are 

engl SOF, VS GTA SOF aca 
So 3 has order 4. 


The element immediately before the identity 
element 1 in the cycle of powers of 3 is 7, so 7 is 
the inverse of 3 and hence it also has order 4. Also, 
the cycle shows that the powers of 9 = 3? are 


so3 129 18::<.. 
so 9 has order 2. 
The powers of 11 are 
ag Vi Tet. 
so 11 has order 2. 


Solutions to exercises 


The powers of 13 are The multiples of 6 are 
cog RIS 17, 1513-9: 17 1,139, 17,.... ...,0,6,0,6,0,6,.... 
So 13 has order 4, and 17 is the inverse of 13 and So 6 has order 2. 


also has order 4. In summary, the orders of the elements 


Finally, the powers of 19 are of (Z12, +12) are as follows. 
-.,1,19,1,19,1,19,..., Element |0 1 234 5 67 89 10 11 
so 19 has order 2. Order 112 6 4 3 12 2 12 3 4 6 12 


In summary, the orders of the elements 
of (U20, X20) are as follows. 


Element] 1 3 7 9 11 #13 17 19 
Order 14 42 2 4 4 2 


Solution to Exercise B57 


(a) In S(A), the powers of a repeatedly cycle 
through the values e, a,b, so 


(a) = {e, a, b}. 
b) We have Zj2 = {0, 1, 2,3, 4, 5, 6, 7,8, 9, 10, 11}. 
i eee aie De tates Sel ees 
The order of the identity element 0 is 1. i 
I 
The multiples of 1 are 5 , 
3° =3xX73=2, 
ec 8 26786 1011.01.93... i ee 
So 1 has order 12. Hence 11, the inverse of 1, also 34 = 33 x73 = 6 x73 = 4, 


has order 12. 35 = 34 x73 =4x73 =5, 


The multiples of 2 are 36—35 E EE ees ES 
...,0,2,4,6,8, 10,0, 2,4,6,8, 10,.... a 


So 2 has order 6, and 10, the inverse of 2, also has (3) = {1,2,3, 4,5,6} = Z3. 


order 6. l 
(So the subset of Z} generated by 3 is the whole 


of Z. We will look in more detail at groups and 
...,0,3,6,9,0,3,6,9,.... group elements for which this happens later in this 
section.) 


The multiples of 3 are 


So 3 has order 4, and 9, the inverse of 3, also has 
order 4. 


The multiples of 4 are (2) = {2k : k € Z} 
nE E E ONO E A S 


(c) In (Z, +), we have 


0,4,8,0, 4,8,.... 


So 4 has order 3, and 8, the inverse of 4, also has 
order 3. 


The multiples of 5 are 
...,0,5, 10, 3,8, 1,6,11, 4,9,2,7,0,5, 10,3,.... 


So 5 has order 12, and 7, the inverse of 5, also has 
order 12. 
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Solution to Exercise B58 


We can use the cycles of powers/multiples, and 


self-inverse elements, found in the solution to 


Exercise B55. We can cut down the working by 
using the fact that an element and its inverse 


generate the same cyclic subgroup. 
(a) In S(A) we have 


(c) In (Zé, x5) we have 
(1) = {1}, 
(2) = {1,2,3,4} = Zš, 
(3) = {1,2,3,4} = Z%, 
(4) = {1,4}. 

(d) In (Zs, +8) we have 
(0) = {0}, 


Solution to Exercise B59 


(a) rz/4 has order 8, since its powers 
Te [As A bey ET in order are 


Ta/4, Ta/2, T3n/4, Tn, T5r/4, 130/21 TTr/4, TO- 
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(Remember that rər = ro, and that ro is the 
identity element.) 


Hence (r,/4) has order 8. 


(b) r,/3 has order 6, since its powers 
Tr/3» 7 139 sai P in order are 


TMr/3> 27/3; Tn, T4r/3; "50/31 TO- 
Hence (r4/3) has order 6. 
(c) T2q/7 has order 7, since its powers 
T2n/Ts TIn o Pan in order are 

T2r/7; T4r/Ts T6r/7: T8r/7, Tlor/7, T12r/7, TO- 
Hence (r27/7) has order 7. 
(d) rz has infinite order. Its powers r2, r3, r3, ... 
in order are 

T2, Ta, T6, T8, sass 


Since 7 is irrational, no suffix is a multiple of 27, 
so there is no positive integer n such that r3 = ro. 
Hence (rz) has infinite order. 


Solution to Exercise B60 


We use the orders of the elements, found in 
Exercise B55. 


(a) S(A) is not cyclic, because it has order 6 but 
does not contain an element of order 6. 


(b) S(©) is not cyclic, because it has order 4 but 
does not contain an element of order 4. 


(c) (Zé, x5) is cyclic. It has order 4 and contains 
two elements, namely 2 and 3, of order 4. 


(d) (Zs, +s) is cyclic. It has order 8 and contains 
four elements, namely 1, 3, 5 and 7, of order 8. 


Solution to Exercise B61 


Let a be a generator of (G,o). Let g,h € G; then 


g = aÏ and h = a" for some j,k € Z. Hence 
goh= a oak 
— gith 
— afti 
= ak (0) al 


=hog. 
This shows that (G,o) is abelian. 


Solution to Exercise B62 


(a) Since (Zz, x5) is cyclic, all its subgroups are 
cyclic. From Exercise B58(c), for (Zé, x5) we have 


(1) = {1}, 

(2) = {1,2,3,4} = Zš, 

(3) = {1,2,3,4} = Zs, 
) 


(4) = {1,4}. 
So the distinct subgroups of (Zz, x5) are 
{1}, {1,4}, Zé. 


(b) Since (Zs, +s) is cyclic, all its subgroups are 
cyclic. From Exercise B58(d), for (Zs, +s) we have 


(0) = {0}, 

(1) = {0,1,2,3,4,5,6,7} = Zs, 
(2) = {0,2, 4, 6}, 

(3) = {0,1,2,3,4,5,6,7} = Zs, 
(4) = {0,4}, 

(5) = {0,1,2,3,4,5,6,7} = Zs, 
(6) = {0, 2, 4, 6}, 

(7) = {0,1,2,3,4,5,6,7} = Zs. 


So the distinct subgroups of (Zg, +g) are 
{0}, {0, 4}, {0, 2,4, 6}, Zs. 


Solution to Exercise B63 
The generators of (Zs, +8) are 1, 3, 5 and 7. 


Solution to Exercise B64 
(a) Uis = {1,5,7, 11, 13, 17}. 


(b) We find the cyclic subgroup generated by each 
element of (U18, X18): 


(ly) ={1}, 
(0) S11, 5.7, 17,138,111 SUR 
(7) = {1,7,13} = (7-1) = (18), 
(17) = {1,17}. 
(c) Since the element 5, for example, of (U18, X18) 
generates the whole group, (U18, X18) is cyclic. 


Its generators are 5 and 11. 


Solutions to exercises 


Solution to Exercise B65 
We have 


Voy = ia 7,9,11,13) 17, 101, 
so (U20, X20) has order 8. 


However, the solution to Exercise B56(a) shows 
that (U20, x20) does not contain an element of 
order 8. Therefore (U20, X20) is not cyclic. 


Solution to Exercise B66 


By the solution to Exercise B64, the 

group (Ujg, x18) is cyclic, so all its subgroups are 
cyclic. Hence its subgroups are those found in the 
solution to Exercise B64: 


{1}, {1,17}, {1,7,13}, 


Solution to Exercise B67 


The Cayley table for ({1,9, 11,19}, x9) is as 
follows. 


Uis. 


xæ] 1 9 11 19 
1ļ|1 9 th 19 
9/9 1 19 ll 


11 11 19 1 9 
19 |19 11 9 1 


We show that the three subgroup properties hold. 
SG1 All the elements in the body of the table are 
in {1,9,11,19}, so {1,9,11,19} is closed under x9. 
SG2 The identity element of (U20, X20) is 1, and 

1 € {1,9, 11, 19}. 


SG3 Each element in {1,9,11,19} is self-inverse, 
so {1,9,11,19} contains the inverse of each of its 
elements. 


Hence ({1,9, 11,19}, x20) satisfies the three 
subgroup properties, and so is a subgroup. 

Finally, ({1,9, 11,19}, x20) is not cyclic: each 
element is self-inverse, so no element generates the 
whole subgroup {1, 9, 11, 19}. 
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Unit B2 Subgroups and isomorphisms 


Solution to Exercise B68 
The identity element 0 has order 1. 
The multiples of 1 in (Z5, +5) are 
cial 125 AOE cine 
So 1 has order 5, and 4, the inverse of 1, also has 
order 5. 
The multiples of 2 in (Z5, +5) are 
2p O24 1,3; Op sens 
So 2 has order 5, and 3, the inverse of 2, also has 
order 5. 


In summary, the orders of the elements of (Z5, +5) 
are as follows. 


Element |0 1 2 3 4 
Order 1 5 5 5 5 


Solution to Exercise B69 


(a) The order of the identity element 0 in (Ze, +6) 
is 1. 
The HCF of 1 and 6 is 1, so the order of 1 


is 6/1 = 6. 
The HCF of 2 and 6 is 2, so the order of 2 
is 6/2 = 3. 
The HCF of 3 and 6 is 3, so the order of 3 
is 6/3 = 2. 
The HCF of 4 and 6 is 2, so the order of 4 
is 6/2 = 3. 


The HCF of 5 and 6 is 1, so the order of 5 
is 6/1 = 6. 
In summary, the orders of the elements of (Ze, +6) 
are as follows. 

Element |O 1 2 3 4 5 

Order 1 6 3 2 3 6 
This agrees with the values in the table at the 
start of this subsection. 
(b) The order of the identity element 0 in (Zs, +5) 
is 1. 
All other elements are coprime to 5 and hence the 


HCF of each of these elements and 5 is 1. Hence 
all other elements have order 5. 
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In summary, the orders of the elements of (Z5, +5) 
are as follows. 


Element | 0 
Order 


1 2 3 4 
1 5 5 5 5 


This agrees with the solution to Exercise B68. 


Solution to Exercise B70 


(a) The generators of (Z7,+7) are 1, 2, 3, 4, 5 
and 6 (all the non-zero elements of Z7). 


(b) The generators of (Zio, +10) are 1, 3, 7 and 9. 


Solution to Exercise B71 

(a) By Theorem B41, (Zı12, +12) has six 
subgroups, with orders 1, 2, 3, 4, 6 and 12 (the 
factors of 12): 


(0) = {0}, 

(6) = {0, 6}, 

(4) = {0,4,8}, 

(3) = {0,3,6, 9}, 

(2) = {0, 2,4, 6,8, 10}, 
) 


(b) By Theorem B41, (Zg, +9) has three 
subgroups, with orders 1, 3 and 9 (the factors of 9): 
(0) = {0}, 
(3) = {0, 3, 6}, 
(1) = {0, 1,2, 3,4,5,6,7,8} = Zo. 
(c) By Theorem B41, (Zi, +11) has two 
subgroups, with orders 1 and 11 (the factors of 11): 


(0) = {0}, 
(1) = {0, 1, 2, 3,4, 5, 6, hs 8, 9, 10} = Zi. 


Solution to Exercise B72 
(a) A suitable matching is 


t 
1 


Na 8 
Rie oO 
wea 


(b) A suitable matching is 


e N 
wae w 


0 1 
+ 4 
1 2 


(where the elements of (Z4, +4) are on the top row 
and the elements of (Zt, x5) are on the bottom 
row). 


Solution to Exercise B73 
(a) The Cayley table of (U12, X12) is as follows. 


x12 1 5 7 11 
1 1 5 7 Ii 
5 5 1 11 7 

7 ll i 
11 |11 7 5 1 


It has the same pattern as the Cayley table of 
(S(c),°) (in particular, all four of its elements are 
self-inverse). So (U12, X12) has the same structure 
as (S(©), 0). 

(b) The Cayley table of (U10, X10) is as follows. 


X10 1 3 7 
1 |1 3 9 
3 13 9 1 7 
T |7 19 3 
9/9 7 3 1 


Swapping 7 and 9 in the borders of the table gives 
the following table. 


X10 1 9 7 
1 |1 3 T 
3 1/3 9 7 1 
99 7 1 3 
7T 17139 


It has the same pattern as the Cayley table of 
(Z4, +4) (in particular, it has exactly two 
self-inverse elements). So (U10, X19) has the same 
structure as (Z4, +4). 


Solution to Exercise B74 
(a) An isomorphism is 


p: S( 


) — U2 
er 1 
am 5 
r= T 
s— 11. 


Solutions to exercises 


(There are other possibilities; in fact any 
one-to-one and onto mapping ¢ that maps e to 1 
will do.) 


(b) An isomorphism is 
ġ : Z4 — Uio 
0—1 
1—3 


2—9 
34> 7. 


(There is one other possibility, namely 
0) : Za — U. 10 
Or > 1 
1—7 


2—9 
3— 3.) 


Solution to Exercise B75 


We must show that ¢ is one-to-one and onto, and 
that for all m,n E€ Z, 


o(m +n) = o(m) + O(n). 


To check that @ is one-to-one, let m,n € Z and 
suppose that ¢(m) = ¢(n); that is, 


6m = 6n. 
Then m =n. Thus @ is one-to-one. 


Also, ¢ is onto because each element 6n € 6Z is the 
image under ¢ of the element n € Z. 


Finally, for all m,n E€ Z, 
o(m +n) = 6(m+n) = 6m + 6n = o(m) + (n). 
Hence ¢ is an isomorphism, so (Z, +) S (6Z, +). 


Solution to Exercise B76 


We have Uj2 = {1,5,7, 11}, so (U12, X12) is a group 
of order 4. Also, 


1xy1l=1, 
5x125=1, 
TXpT=1 
11 x211 = 1, 


so all four elements of (U12, X12) are self-inverse. 
Hence (U12, X12) is isomorphic to the Klein 
four-group V. 
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Unit B2 Subgroups and isomorphisms 


The group (S$(-4),°) also has order 4 and all four of 
its elements are self-inverse (since its elements are 
the identity, two reflections and the rotation 
through 7). Hence it is also isomorphic to V. 


Since both groups are isomorphic to V, they are 
isomorphic to each other. 


Solution to Exercise B77 
We have 
(9°) = o(9? 0 9) 
= (9°) * (9) 
(since ¢ is an isomorphism) 
($(g))? * (g) (by equation (6)) 
plg)’. 


Solution to Exercise B78 


(a) (Zs, +s) has order 8 and (S(^A), o) has order 6, 
so these groups are not isomorphic. 


(b) The two groups both have order 8, since 

U> = {1,3, 7,9, 11,13, 17,19}. However, (Zs+s8) is 
cyclic, but (U20, X20) is not, as determined in the 
solution to Exercise B65. Hence these groups are 
not isomorphic. 


Solution to Exercise B79 
(a) We have 

Up = {1,2,4,5, 7,8}. 
The cyclic subgroups of (Ug, x9) are 


(1) = {1}, 

(2) = {1, 2,4,8,7, 5}, 
(4) = {1,4, 7}, 

Gy 415,17, 84,21, 
(7) = {1,7,4}, 

(8) = {1,8}. 


Thus (U9, x9) is cyclic, and its generators are 2 


(It is not necessary to calculate the elements of (5) 
and (7), because 


(2) = (277) = (5) (4) = (4t) = (7). 
However, you may prefer to use this as a check, 
rather than as a shortcut.) 


and 
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(b) The group (Ze, +6) is generated by 1. 


Following Strategy B6, that is, mapping a 
generator to a generator, we obtain two possible 
isomorphisms: 


Qı : Ug — Ze 

2 =1+50x1=0 
21 =2 m= 1x1=1 
2 =4m 2xl=2 
23 = 8 — 3x1 =3 
2 = 7m 4xl=4 
25 =5 m 5x1=5 


2 : Ug — Ze 

5 =1 m 0x1=0 
5! =5m 1xl1=1 
5 =7+52x1=2 
55 =8 m 3x1=3 
5t =4m 4xl=4 
55 =2 m 5x1=5. 


We can write these more simply as 


pı : Ug — Ze bg: Up — Ze 
1 — 0 1 — 0 
2 = 1 2 — 5 
4 = 2 4 = 4 
5—5 or 1 
T= 4 T — 2 
8 = 3, 8r> 3. 


(Note that although there is one other generator of 
(Ze, +6), namely 5, mapping the generators 2 and 
5 of (Ug, Xg) in turn to 5 results in the same 
isomorphisms ġı and ¢2 as above. So ¢ and @2 are 
the only isomorphisms from (U9, x9) to (Ze, +6)-) 


Solution to Exercise B80 


(a) The cyclic subgroups of (U17, x17) generated 
by the elements of G are 

p= 41); 

(2) = {1,2,4,8, 16, 15, 13,9} = (277) = (9), 
(4) = {1,4,16,13} = 4) = (13), 

(8) = {1,8, 13, 2, 16,9, 4, 15} = (87) = (15), 

(16) = {1, 16}. 

Thus 


G = (2) 


(9) = (8) 


and it follows that G is a cyclic group under x17, 
with generators 2, 8, 9 and 15. 


(15), 


(b) The group C is generated by x. 


Following Strategy B6, that is, mapping a 
generator to a generator, we obtain the four 
isomorphisms ¢ : G —> C given below. These 
correspond to 


2— z, 8z, O9+>a2 and 15+>4z2, 


respectively. 
1 —> e 1 —> e 1 —> e 1 — e 
2 — Tt 2m r’ 2m r 2m r’ 
4m r? Ar» 76 4m 76 4m x? 
8r> r’ 8 — r 8r> z’ Sr >a! 
Qr>axt Qr> x? 9 — r 9 = x3 


13 — zê 13 — x? 13 — x? 13 +> zê 
15 — 2° 15 — a7 15 — 23 15 —>> x 
16 — «4 16 — «4 16 — «4 16 — «4 


(Note that although (C, o) is generated by z’, x5 
and z” as well as by x, mapping the generators of 
(G, X17) in turn to any of these generators of (C, 0) 
results in the same four isomorphisms above.) 


Solutions to exercises 
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